"Аэрофлот" и Miat Mongolian Airlines совершают по три рейса в неделю между Москвой и Улан-Батором.
Поезд из Москвы в Улан-Батор ходит дважды в неделю, время в пути 101 час. Есть также ежедневный поезд из Иркутска, время в пути 36 часов.
В Монголию ходят также регулярные автобусы из близлежащих регионов России.