som en del av Jaltakonferensavtalen hölls en folkomröstning i Mongoliet i oktober 1945 under FN: s (FN) regi, med omröstningen överväldigande för självständighet över autonomi. Republiken Kina erkände Mongoliet i januari 1946, och de två länderna undertecknade ett vänskapsfördrag i februari. I juni 1946 gjorde Mongoliet den första av flera misslyckade ansökningar om att gå med i FN. Under tiden erkände Mongoliet Folkrepubliken Kina på den senare proklamationen 1949 och etablerade diplomatiska förbindelser med Nordkorea (1948), de sovjetiska satellitländerna i öst-och Centraleuropa (1950) och Indien (1955). Mongoliet fick tillträde till FN 1961, och 1963 blev Storbritannien Det första Västlandet som upprättade förbindelser med Mongoliet.
1950-talet var en tid av politisk övergång och ekonomisk utveckling. Choibalsan Dog 1952 på ett sjukhus i Moskva och Tsedenbal utsågs till ordförande (dvs., motsvarande premiärminister) i ministerrådet, (det högsta organet för verkställande makten. 1954 avsattes MPRP: s generalsekreterare Tsedenbal av Dashiin Damba, som utsågs till mprp: s första sekreterare, men 1958 återtog Tsedenbal kontrollen över partiet—också som första Sekreterare—och fick Damba avskedad av ideologiska skäl. Kollektiviseringen av boskapsuppfödning slutfördes på 1950-talet, eftersom herdarna var tvungna att överlämna alla utom några av sina djur till de stora kooperativa gårdarna (negdel). Den Trans-mongoliska järnvägen-gemensamt byggd av mongolerna och sovjeterna och färdigställd 1955—sträckte sig över Mongoliet från norr till söder och fungerade som en symbol för Sovjet-Kinesisk solidaritet, men den byggdes med hjälp av Sovjet bred järnvägsmätare snarare än standardmätare som används i Kina. 1958 började Mongoliet delta i Comecon-möten och gick med i organisationen 1962.
Mongoliet och Kina undertecknade ett fördrag om vänskap och ömsesidigt bistånd 1960, och de två länderna återförde vänskapligt den långa gränsen mellan dem. Men den ideologiska tvisten som utvecklades mellan Sovjetunionen och Kina Om enhet och ledarskap för den kommunistiska rörelsen försämrade Mongoliets relationer med Kina. Kina kritiserade skarpt sovjeterna för deras hantering av oktober 1962 Kubansk missilkris med USA och två år senare genomförde sitt första atombombtest—de rådande vindarna som bär radioaktivt nedfall norrut in i mongoliskt territorium. I januari 1966 undertecknade Mongoliet och Sovjetunionen ett nytt fördrag om vänskap, samarbete och ömsesidigt bistånd som inkluderade hemliga protokoll som gjorde det möjligt för sovjeterna att stationera trupper, flygplan och missiler i Mongoliet. Kinesisk-sovjetiska relationer degenererade ytterligare efter sammandrabbningar mellan Deras trupper längs deras gräns vid Ussuri (Wusuli) River i mars 1969. Under tiden hade den kinesiska ledaren Mao Zedong lanserat rörelsen som blev känd som kulturrevolutionen (1966-76), under vilken mongolerna i Inre Mongoliet i synnerhet LED avsevärt.
1949 hade MPRP fördömt hur mongolisk historia lärdes ut och hävdade att de med ”borgerliga nationalistiska” åsikter hyllade Genghis Khans erövringar och Mongoliets ”feodala” förflutna på bekostnad av partiets och den mongoliska revolutionens prestationer. Ändå, när 800-årsjubileet för Genghis Khans födelse närmade sig 1962, beslutade partiet att organisera firande som hedrade det som skulle inkludera att avslöja ett nytt monument för honom, hålla tal och utfärda en uppsättning jubileums Frimärken. Men efter sovjetisk kritik som betecknade Genghis som en ”reaktionär” vars ”tatariska-mongoliska OK” hade slösat bort Ryssland, avbröt Mongoliet snabbt firandet och drog tillbaka frimärkena. Därefter följde en ny mprp-utvärdering av Djingis Khan, som också ansåg honom reaktionär och som bara krediterade honom för att förena de mongoliska stammarna. Varje avvikelse från den linjen ansågs oönskad främjande av nationalism och tolererades inte. Denna politik kvävde praktiskt taget all diskussion om Djingis Khan och Mongolisk nationalism under de kommande 40 åren.
spänningarna mellan Mongoliet och Kina eskalerade under hela 1970-talet. Mongoliet anklagade Kina för att vilja annektera Mongoliet och, som en förevändning för dess territoriella anspråk på mongoliskt territorium, att främja Djingis Khan som Yuan-dynasti kejsare. Kina, under sina egna 800-årsjubileum, motverkades genom att kritisera Sovjetunionen för att” ockupera ” Mongoliet genom att stationera trupper och militär utrustning där. I April 1978 krävde Kina det sovjetiska tillbakadragandet från Mongoliet, och Premier Tsedenbal besökte omedelbart en sovjetisk militärenhet stationerad i Mongoliet för att tacka den för att skydda landet mot det kinesiska ”hotet.”Mongoliet började utvisa kinesiska invandrare i början av 1979 och anklagade dem för ”expansionistiska tomter”, vilket ytterligare förvärrade misstro mellan de två länderna. Spänningarna i regionen lättade avsevärt i mitten av 1980-talet när sovjetiska och mongoliska ledare vidtog åtgärder för att normalisera förbindelserna med Kina. Diplomatiska förbindelser återställdes mellan Mongoliet och Kina 1986.