Визнання України: 17 січня 1992 року.
Встановлення дипломатичних відносин: 21 січня 1992 року.
Двосторонній діалог на високому політичному рівні має стабільний, рівноправний і довірливий характер, слугуючи надійним підґрунтям для нарощування відносин між двома країнами у різних сферах.
Для розвитку українсько-монгольських відносин визначальними були взаємні візити та зустрічі українських і монгольських керівників, зокрема, офіційний візит Президента Монголії в Україну (2002 р.), державний візит Президента України до Монголії (2003 р.), державний візит Президента Монголії в Україну (2011 р.), зустрічі президентів двох країн під час проведення «Саміту Тисячоліття» (м. Нью-Йорк, 2000 р.), офіційних заходів з нагоди 60-річчя Держави Ізраїль (м. Єрусалим, травень 2008 р.), у рамках 64-ї сесії Генасамблеї ООН (м. Нью-Йорк, вересень 2009 р.), Всесвітнього економічного форуму (м. Давос, січень 2011 р.) та кліматичної конференції в Глазго (листопад 2021 р.). У лютому 2023 р. президенти України та Монголії провели телефонну розмову.
Міністр закордонних справ Монголії відвідав Україну у грудні 2013 р. в рамках участі у міністерському засіданні ОБСЄ. 22 вересня 2021 р. на полях 76-ї сесії Генасамблеї ООН у Нью-Йорку відбулася зустріч Міністра закордонних справ України Д.Кулеби з Міністром закордонних справ Монголії Б.Батцецег. Зустріч керівників зовнішньополітичних відомств двох країн відбулася також у лютому 2023 р. на полях Мюнхенської безпекової конференції.
19 вересня 2012 р. в Улаанбаатарі відбувся черговий раунд політичних консультацій на рівні заступників міністрів закордонних справ України та Монголії. 28-30 квітня 2013 р. Монголію відвідав Заступник Міністра закордонних справ України з метою участі у 7-й Міністерській конференції «Спільноти демократій». 6 грудня 2021 р. відбулися онлайн-консультації директорів профільних територіальних департаментів МЗС двох країн.
З метою активізації міжпарламентських зв’язків 30 березня 2021 р. у Верховній Раді України створено депутатську групу з міжпарламентських зв’язків з Монголією (Голова – Ігор Кривошеєв). 15 квітня 2021 р. міжпарламентську групу Монголія-Україна створено й у Великому Державному Хуралі Монголії (Голова – Жамбал Ганбаатар).
На порядку денному двосторонніх відносин залишаються питання інтенсифікації міждержавних, міжурядових і міжпарламентських контактів на всіх рівнях, поглиблення співпраці на рівні неурядових організацій, започаткування контактів між столицями і регіонами двох країн.
Дипломатичні представництва
Інтереси України в Монголії представляються Посольством України в Республіці Корея та Почесним консульством України в місті Улаанбаатар (розпочало роботу в квітні 2021 р., Почесним консулом є Мунхбат Тумур-Очир).
Інтереси Монголії в Україні забезпечуються Посольством Монголії у Варшаві (з 14 лютого 2020 р. Послом є Дорж Бархас, вірчі грамоти вручені Президенту України Володимиру Зеленському 11 грудня 2020 р.) та Почесним консульством Монголії в Україні (розпочало роботу в серпні 2019 р., Почесним консулом є Едуард Рубан).