Визнання України: 17 січня 1992 року.

Встановлення дипломатичних відносин: 21 січня 1992 року.

Двосторонній діалог на високому політичному рівні має стабільний, рівноправний і довірливий характер, слугуючи надійним підґрунтям для нарощування відносин між двома країнами у різних сферах.

Для розвитку українсько-монгольських відносин визначальними були взаємні візити та зустрічі українських і монгольських керівників, зокрема, офіційний візит Президента Монголії в Україну (2002 р.), державний візит Президента України до Монголії (2003 р.), державний візит Президента Монголії в Україну (2011 р.), зустрічі президентів двох країн під час проведення «Саміту Тисячоліття» (м. Нью-Йорк, 2000 р.), офіційних заходів з нагоди 60-річчя Держави Ізраїль (м. Єрусалим, травень 2008 р.), у рамках 64-ї сесії Генасамблеї ООН (м. Нью-Йорк, вересень 2009 р.), а також у рамках Всесвітнього економічного форуму (м. Давос, січень 2011 р.).

19 вересня 2012 р. в Улаанбаатарі відбувся черговий раунд політичних консультацій на рівні заступників міністрів закордонних справ України та Монголії. 28-30 квітня 2013 р. Монголію відвідав Заступник Міністра закордонних справ України з метою участі у 7-й Міністерській конференції «Спільноти демократій». У грудні того ж року Україну відвідав Міністр закордонних справ Монголії в рамках участі у міністерському засіданні ОБСЄ.

16-18 вересня 2015 р. Постійна делегація Верховної Ради України у Парламентській Асамблеї ОБСЄ взяла учать у роботі Чотирнадцятої щорічної осінньої сесії ПА ОБСЄ в м.Улаанбаатар.

З метою активізації міжпарламентських зв’язків 30 березня 2021 р. у Верховній Раді України створено депутатську групу з міжпарламентських зв’язків з Монголією у складі 5 осіб (Голова – Ігор Кривошеєв). 15 квітня 2021 р. міжпарламентську групу Монголія-Україна у складі 6 депутатів створено й у Великому Державному Хуралі Монголії (Голова – Жамбал Ганбаатар).

22 вересня 2021 р. полях 76-ї сесії Генасамблеї ООН у Нью-Йорку відбулася зустріч Міністра закордонних справ України Д.Кулеби з Міністром закордонних справ Монголії пані Б.Батцецег.

На порядку денному двосторонніх відносин залишаються питання інтенсифікації міждержавних, міжурядових і міжпарламентських контактів на всіх рівнях, поглиблення співпраці на рівні неурядових організацій, започаткування контактів між столицями і регіонами двох країн.

Дипломатичні представництва

Інтереси України в Монголії представляються Посольством України в Китайській Народній Республіці та Почесним консульством України в місті Улаанбаатар (розпочало роботу в квітні 2021 р., Почесним консулом є Мунхбат Тумур-Очир).

Інтереси Монголії в Україні забезпечуються Посольством Монголії у Варшаві (з 14 лютого 2020 р. Послом є Дорж Бархас, вірчі грамоти вручені Президенту України В.О.Зеленському 11 грудня 2020 р.) та Почесним консульством Монголії в Україні (розпочало роботу в серпні 2019 р., Почесним консулом є Едуард Рубан).

Українська громада

У Монголії перебуває незначна кількість громадян України, які мають можливість при необхідності звертатися до Почесного консула України в Монголії.

30 жовтня 2019 року відбулася реєстрація громадського об’єднання «Українці в Монголії».