v rámci dohod z jaltské konference se v říjnu 1945 konal v Mongolsku plebiscit pod záštitou Organizace spojených národů (OSN), přičemž Hlasovalo se převážně ve prospěch nezávislosti nad autonomií. Čínská republika uznala Mongolsko v lednu 1946 a obě země podepsaly smlouvu o přátelství v únoru. V červnu 1946 Mongolsko podalo první z několika neúspěšných žádostí o vstup do OSN. Mezitím Mongolsko uznalo Čínskou lidovou republiku na jeho prohlášení v roce 1949 a navázalo diplomatické vztahy se Severní Koreou (1948), sovětskými satelitními zeměmi východní a střední Evropy (1950) a Indií (1955). Mongolsko získalo přijetí do OSN v roce 1961 a v roce 1963 se Spojené království stalo první západní zemí, která navázala vztahy s Mongolskem.
padesátá léta byla obdobím politické transformace a ekonomického pokroku. Choibalsan zemřel v roce 1952 v moskevské nemocnici a Tsedenbal byl jmenován předsedou (tj., ekvivalent předsedy vlády) Rady ministrů, (nejvyšší orgán výkonné moci. V roce 1954 byl generální tajemník MPRP Tsedenbal vyloučen Dashiinem Dambou, který byl jmenován prvním tajemníkem MPRP, ale v roce 1958 Tsedenbal znovu převzal kontrolu nad stranou-také jako první tajemník-a nechal Dambu z ideologických důvodů odvolat. Kolektivizace pasení hospodářských zvířat byla dokončena v 50. letech, protože pastevci byli povinni předat všechna kromě několika svých zvířat velkým družstevním farmám (negdel). Trans-Mongolská železnice-společně postavená Mongoly a Sověty a dokončená v roce 1955-překlenula Mongolsko od severu k jihu a sloužila jako symbol sovětsko-čínské solidarity, ale byla postavena spíše pomocí Sovětského širokého železničního rozchodu než standardního rozchodu používaného v Číně. V roce 1958 se Mongolsko začalo účastnit Comecon meetings a připojilo se k této organizaci v roce 1962.
Mongolsko a Čína podepsaly v roce 1960 smlouvu o přátelství a vzájemné pomoci a obě země přátelsky redemarkovaly dlouhou hranici mezi nimi. Ideologický spor, který se vyvinul mezi Sovětským svazem a Čínou o jednotu a vedení komunistického hnutí, však narušil vztahy Mongolska s Čínou. Čína ostře kritizovala Sověty za řešení kubánské raketové krize v říjnu 1962 se Spojenými státy a o dva roky později provedla svůj první test atomové bomby-převládající větry nesoucí radioaktivní spad na sever na mongolské území. V lednu 1966 Mongolsko a Sovětský svaz podepsaly novou smlouvu o přátelství, spolupráci a vzájemné pomoci, která zahrnovala tajné protokoly umožňující Sovětům rozmístit jednotky, letadla a rakety v Mongolsku. Čínsko-sovětské vztahy se dále zhoršily po střetech mezi jejich jednotkami podél jejich hranic u řeky Ussuri (Wusuli) v březnu 1969. Mezitím čínský vůdce Mao Ce-tung zahájil hnutí, které se stalo známým jako kulturní revoluce (1966-76), během níž zejména Mongolové Vnitřního Mongolska značně trpěli.
v roce 1949 mprp odsoudil, jak se Mongolská historie učí, a tvrdil, že ti, kteří mají“ buržoazní nacionalistické „názory, vychvalovali čingischánovy dobytí a mongolskou „feudální“ minulost na úkor úspěchů strany a mongolské revoluce. Nicméně s blížícím se 800. výročím Čingischánova narození v roce 1962 se strana rozhodla uspořádat oslavy na jeho počest, které měly zahrnovat odhalení nového pomníku, přednesení projevů a vydání sady pamětních poštovních známek. Nicméně, po sovětské kritice, která označila Čingise za „reakcionáře“, jehož „tatarsko-mongolské jho“ zpustošilo Rusko, Mongolsko rychle zrušilo oslavy a stáhlo známky. Následovalo čerstvé hodnocení MPRP Čingischána, který ho také považoval za reakcionáře a který mu připisoval pouze Sjednocení mongolských kmenů. Jakákoli odchylka od této linie byla považována za nechtěnou propagaci nacionalismu a nebyla tolerována. Tato politika potlačila prakticky veškerou diskusi o Čingischánovi a mongolském nacionalismu na příštích 40 let.
napětí mezi Mongolskem a Čínou eskalovalo v průběhu 70. let. Mongolsko obvinilo Čínu, že chce Mongolsko anektovat a jako záminku pro své územní nároky na mongolské území prosazovat Čingischána jako císaře dynastie Yuan. Čína při vlastních oslavách 800. výročí kritizovala Sovětský svaz za to, že“ okupuje “ Mongolsko rozmístěním vojsk a vojenské techniky tam. V dubnu 1978 Čína vyzvala k Sovětskému stažení z Mongolska a premiér Tsedenbal okamžitě navštívil jednotku sovětské armády umístěnou v Mongolsku, aby jí poděkoval za ochranu země před čínskou „hrozbou“.“Mongolsko začalo vyhánět čínské přistěhovalce počátkem roku 1979 a obvinilo je z „expanzivních spiknutí“, což dále prohloubilo nedůvěru mezi oběma zeměmi. Napětí v regionu se výrazně uvolnilo v polovině 80. let, kdy sovětští a mongolští vůdci podnikli kroky k normalizaci vztahů s Čínou. Diplomatické vztahy byly obnoveny mezi Mongolskem a Čínou v roce 1986.