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