Монголия и Республика Узбекистан установили дипломатические отношения 25 января 1992 года. В рамках дальнейшего развития сотрудничества между двумя странами, Монголия планирует открыть свое посольство в Узбекистане в текущем году.
В марте 2023 года на встрече глав Министерств иностранных дел Монголии и Узбекистана Батцэцэг Бөтмөнх и Бахтиёра Саидова соответственно, был обсужден вопрос об открытии посольства Монголии в столице Республики Узбекистан городе Ташкенте.
На данный момент после проведения обсуждений данного вопроса, принято решение провести консультации с соответствующей постоянной комиссией Парламента Монголии.
Следует отметить, что с 2018 года посольство Монголии находится в Астане, а посольство Узбекистана – в Пекине. Это шаг в направлении укрепления дипломатических связей и сотрудничества между странами.
С 1 февраля 2019 года граждане Монголии смогут въезжать в Узбекистан на срок до 30 дней, а с 3 июня 2022 года граждане Узбекистана смогут делать то же самое в Монголии. Эти меры способствуют углублению культурных и экономических связей между двумя странами.