w ramach porozumień konferencji jałtańskiej w Mongolii w październiku 1945 roku odbył się plebiscyt pod auspicjami Organizacji Narodów Zjednoczonych (ONZ). Republika Chińska uznała Mongolię w styczniu 1946 roku, a oba kraje podpisały traktat o przyjaźni w lutym. W czerwcu 1946 Mongolia złożyła pierwszy z kilku nieudanych wniosków o przystąpienie do ONZ. W międzyczasie Mongolia uznała Chińską Republikę Ludową proklamując ją w 1949 i nawiązała stosunki dyplomatyczne z Koreą Północną (1948), radzieckimi państwami satelickimi Europy Środkowej i Wschodniej (1950) i Indiami (1955). Mongolia została przyjęta do ONZ w 1961 r., a w 1963 R. Wielka Brytania stała się pierwszym krajem Zachodnim, który nawiązał stosunki z Mongolią.
Lata 50.to czas przemian politycznych i rozwoju gospodarczego. Choibalsan zmarł w 1952 roku w moskiewskim szpitalu, a jego przewodniczącym został Tsedenbal (tj., odpowiednik Prezesa Rady Ministrów), (najwyższy organ władzy wykonawczej. W 1954 sekretarz generalny MPRP Tsedenbal został obalony przez Dashiina Dambę, który został mianowany pierwszym sekretarzem MPRP, ale w 1958 Tsedenbal odzyskał kontrolę nad partią—również jako pierwszy sekretarz—i zwolnił Dambę z powodów ideologicznych. Kolektywizacja hodowli zwierząt została zakończona w 1950 roku, ponieważ pasterze byli zobowiązani do przekazania wszystkich, z wyjątkiem kilku swoich zwierząt Do dużych gospodarstw spółdzielczych (negdel). Kolej Trans-mongolska – zbudowana wspólnie przez Mongołów i Sowietów i ukończona w 1955 roku—rozciągała się od północy na południe Mongolii i służyła jako symbol sowiecko-Chińskiej Solidarności, ale została zbudowana przy użyciu sowieckiej szerokotorowej skrajni, a nie Standardowej skrajni stosowanej w Chinach. W 1958 Mongolia zaczęła brać udział w spotkaniach Comecon, dołączając do tej organizacji w 1962.
Mongolia i Chiny podpisały traktat o przyjaźni i wzajemnej pomocy w 1960 roku, a oba kraje polubownie zmieniły długą granicę między nimi. Jednak spór ideologiczny między Związkiem Radzieckim a Chinami o jedność i przywództwo ruchu komunistycznego pogorszył stosunki Mongolii z Chinami. Chiny ostro skrytykowały Sowietów za poradzenie sobie z kryzysem kubańskim w październiku 1962 roku ze Stanami Zjednoczonymi, a dwa lata później przeprowadziły pierwszy test bomby atomowej-przeważające wiatry niosące opad radioaktywny na terytorium Mongolii. W styczniu 1966 Mongolia i Związek Radziecki podpisały nowy traktat o przyjaźni, współpracy i wzajemnej pomocy, który zawierał tajne protokoły zezwalające Sowietom na stacjonowanie wojsk, samolotów i rakiet w Mongolii. Stosunki chińsko-radzieckie uległy dalszemu pogorszeniu po starciach ich wojsk wzdłuż ich granicy Nad Rzeką Ussuri (Wusuli) w marcu 1969 roku. Tymczasem chiński przywódca Mao Zedong zapoczątkował ruch, który stał się znany jako rewolucja kulturalna (1966-76), podczas której Mongołowie z Mongolii Wewnętrznej w szczególności znacznie ucierpieli.
w 1949 r.MPRP potępiła nauczanie Historii Mongolii, twierdząc, że ci, którzy mają „burżuazyjne poglądy nacjonalistyczne” wychwalają podboje Czyngis-chana i „feudalną” przeszłość Mongolii kosztem osiągnięć partii i rewolucji mongolskiej. Niemniej jednak, gdy w 1962 roku zbliżała się 800.rocznica urodzin Czyngis-chana, partia postanowiła zorganizować uroczystości ku jego czci, które miały obejmować odsłonięcie nowego pomnika, wygłoszenie przemówień i wydanie okolicznościowych znaczków pocztowych. Jednak po sowieckiej krytyce, która określiła Czyngisa jako „reakcjonistę”, którego „tatarsko-Mongolskie jarzmo” zniszczyło Rosję, Mongolia szybko odwołała obchody i wycofała Znaczki. Nastąpiła nowa ocena Czyngis-chana, który również uznał go za reakcjonistę i przypisał mu tylko jednoczenie plemion mongolskich. Każde odstępstwo od tej linii było uważane za niechciane promowanie nacjonalizmu i nie było tolerowane. Polityka ta stłumiła praktycznie wszystkie dyskusje na temat Czyngis-chana i mongolskiego nacjonalizmu przez następne 40 lat.
napięcia między Mongolią a Chinami nasiliły się w latach 70. XX wieku.Mongolia oskarżyła Chiny o chęć aneksji Mongolii i, jako pretekst do swoich roszczeń terytorialnych na terytorium Mongolii, o promowanie Czyngis-chana jako cesarza z dynastii Yuan. Chiny, podczas swoich obchodów 800-lecia, przeciwstawiły się krytyce Związku Radzieckiego za „okupację” Mongolii przez stacjonowanie tam wojsk i sprzętu wojskowego. W kwietniu 1978 Chiny wezwały do wycofania się ZSRR z Mongolii, a Premier Tsedenbal natychmiast odwiedził stacjonującą w Mongolii jednostkę Armii Radzieckiej, aby podziękować jej za ochronę kraju przed chińskim „Zagrożeniem”.”Mongolia zaczęła wydalać chińskich imigrantów na początku 1979 roku, oskarżając ich o „ekspansjonistyczne spiski”, które dodatkowo pogłębiły nieufność między tymi dwoma krajami. W połowie lat 80. napięcia w regionie znacznie się zmniejszyły, gdy przywódcy radzieccy i mongolscy podjęli kroki w celu normalizacji stosunków z Chinami. Stosunki dyplomatyczne między Mongolią a Chinami zostały przywrócone w 1986 roku.