Что сделать чтобы в Монголии был интернет и работал навигатор?

Купить местную симку Unitel или Mobicom.

И использовать навигатор, имеющий оффлайн-режим (т.е. умеющий заранее загружать карты и работать без интернета).

Какой у вас навигатор?

Ну для начала купить местную симку.

Мы покупали местную симку,вставляли в телефон самсунг, который раздавал Wi-Fi . И три устройства было подключено.