Подскажите, Яндекс Навигатор в Беларуси работает?

Да

Яндекс Карты великолепно работают

а почему не должен?

И Гугл карты тоже. Но без интернета функционал ограничен.

В офлайн можно карты областей заранее скачать в я карте