in het kader van de Conferentie van Jalta werd in oktober 1945 onder auspiciën van de Verenigde Naties (VN) een volksraadpleging gehouden in Mongolië. De Republiek China erkende Mongolië in januari 1946 en de twee landen ondertekenden een vriendschapsverdrag in Februari. In juni 1946 deed Mongolië de eerste van een aantal mislukte aanvragen Om lid te worden van de VN. Ondertussen erkende Mongolië de Volksrepubliek China bij de proclamatie in 1949 en sloot diplomatieke betrekkingen met Noord-Korea (1948), de Sovjet-satellietlanden van oost-en Centraal-Europa (1950) en India (1955). Mongolië werd toegelaten tot de VN in 1961, en in 1963 werd het Verenigd Koninkrijk het eerste westerse land dat betrekkingen met Mongolië aan te gaan.
de jaren vijftig waren een tijd van politieke overgang en economische vooruitgang. Choibalsan stierf in 1952 in een ziekenhuis in Moskou, en Tsedenbal werd benoemd tot voorzitter., het equivalent van premier) van de Raad van Ministers, (het hoogste orgaan van de uitvoerende macht. In 1954 werd secretaris—generaal van MPRP Tsedenbal verdreven door Dashiin Damba, die als eerste secretaris van Mprp werd aangewezen, maar in 1958 nam Tsedenbal de controle over de partij over—ook als eerste secretaris-en liet Damba op ideologische gronden ontslaan. De collectivisatie van veehoeders werd voltooid in de jaren 1950, omdat de herders verplicht waren om alle dieren, op enkele na, over te dragen aan de grote coöperatieve boerderijen (negdel). De Trans-Mongoolse spoorweg—gezamenlijk gebouwd door de Mongolen en de Sovjets en voltooid in 1955—overspande Mongolië van noord naar Zuid en diende als een symbool van Sovjet-Chinese solidariteit, maar het werd gebouwd met behulp van de Sovjet brede spoorbreedte in plaats van de standaard spoorbreedte gebruikt in China. In 1958 begon Mongolië de vergaderingen van de Comecon bij te wonen en trad in 1962 toe tot deze organisatie.Mongolië en China tekenden in 1960 een verdrag van vriendschap en wederzijdse bijstand en de twee landen herverdelen in der minne de lange grens tussen hen. Het ideologische conflict tussen de Sovjet-Unie en China over de eenheid en het leiderschap van de communistische beweging verzuurde echter de betrekkingen van Mongolië met China. China bekritiseerde de Sovjets voor hun aanpak van de Cubaanse rakettencrisis van oktober 1962 met de Verenigde Staten en twee jaar later voerde hij zijn eerste atoombomtest uit—de heersende winden die radioactieve neerslag naar het noorden brachten naar Mongools grondgebied. In januari 1966 ondertekenden Mongolië en de Sovjet-Unie een nieuw verdrag van vriendschap, samenwerking en wederzijdse bijstand dat geheime protocollen bevatte die de Sovjets in staat stelden om troepen, vliegtuigen en raketten in Mongolië te plaatsen. De Sino-Sovjet-betrekkingen verslechterden verder na botsingen tussen hun troepen langs hun grens bij de Oessuri (Wusuli) rivier in maart 1969. Ondertussen had de Chinese leider Mao Zedong de beweging gelanceerd die bekend werd als de culturele revolutie (1966-76), waarbij met name de Mongolen van binnen-Mongolië aanzienlijk leden.In 1949 veroordeelde de MPRP het onderricht in de Mongoolse Geschiedenis en beweerde dat degenen met “burgerlijke nationalistische” opvattingen de veroveringen van Dzjengis Khan en het “feodale” verleden van Mongolië verheerlijkten ten koste van de verworvenheden van de partij en de Mongoolse revolutie. Toen de 800e geboortedag van Dzjengis Khan in 1962 naderde, besloot de partij echter vieringen ter ere van Dzjengis Khan te organiseren, waaronder de onthulling van een nieuw monument voor Dzjengis Khan, het houden van toespraken en het uitgeven van een reeks herdenkingszegels. Echter, naar aanleiding van Sovjetkritiek die Dzjengis bestempelde als een “reactionair” wiens “Tataars-Mongoolse juk” Rusland had verwoest, annuleerde Mongolië snel de vieringen en trok de Postzegels terug. Er volgde een nieuwe MPRP-evaluatie van Dzjengis Khan, die hem ook als reactionair beschouwde en die hem alleen toeschreef voor het verenigen van de Mongoolse stammen. Elke afwijking van die lijn werd beschouwd als ongewenste bevordering van nationalisme en werd niet getolereerd. Dit beleid verstikte vrijwel alle discussie over Dzjengis Khan en Mongoolse nationalisme voor de komende 40 jaar.De spanningen tussen Mongolië en China escaleerden in de jaren zeventig. Mongolië beschuldigde China ervan Mongolië te willen annexeren en, als voorwendsel voor zijn territoriale aanspraken op Mongools grondgebied, Dzjengis Khan te promoten als keizer van de Yuan-dynastie. China, tijdens zijn eigen 800ste verjaardag vieringen, tegengegaan door kritiek op de Sovjet-Unie voor “bezetten” Mongolië door het stationeren van troepen en militaire uitrusting daar. In april 1978 riep China op tot de terugtrekking van de Sovjet-Unie uit Mongolië, en Premier Tsedenbal bezocht prompt een Sovjet-legereenheid gestationeerd in Mongolië om haar te bedanken voor het beschermen van het land tegen de Chinese dreiging.”Mongolië begon Chinese immigranten te verdrijven in het begin van 1979, hen te beschuldigen van” expansionistische complotten”, die het wantrouwen tussen de twee landen verder verergerden. De spanningen in de regio namen in het midden van de jaren tachtig aanzienlijk af toen de Sovjet-en Mongoolse leiders stappen namen om de betrekkingen met China te normaliseren. In 1986 werden de diplomatieke betrekkingen tussen Mongolië en China hersteld.