Подскажите, яндекс-навигатор корректно работает в Монголии?

Нет.

Пользуйтесь maps, guru.

Яндекс даже ограничение скорости врёт, показывает 90 как в России, хотя по Монголии - 80! Не говоря уже о том, что дороги не актуальны, даже у самой границы. Пользуйтесь нормальными навигаторами, обязательно оффлайн чтобы работал.

Основные дороги в Яндекс. картах есть, конечно, частично есть и полевые. Большой минус в том, что Монголию нельзя загрузить в оффлайн, как любые места в России Поэтому переходите, например, на maps. me - и карты сильно лучше (т. к. maps me - просто отображалка карта проекта OSM - OpenStreetMap), и любые карты можно загрузить для работы в оффлайн.