som en del av Jalta-Konferanseavtalene ble det holdt en folkeavstemning i Mongolia i oktober 1945 under Fn-regi, med overveldende stemme for uavhengighet over autonomi. Republikken Kina anerkjente Mongolia i januar 1946, og de to landene undertegnet en vennskapsavtale i februar. I juni 1946 Gjorde Mongolia Den første av flere mislykkede søknader om å bli MED I FN. I Mellomtiden anerkjente Mongolia Folkerepublikken Kina på sistnevntes proklamasjon i 1949 og etablerte diplomatiske forbindelser med Nord-Korea (1948), De Sovjetiske satellittlandene i øst-og sentral-Europa (1950) og India (1955). Mongolia fikk opptak TIL FN i 1961, Og I 1963 Ble Storbritannia det Første Vestlige landet for å etablere forbindelser med Mongolia.
1950-tallet var en tid med politisk overgang og økonomisk fremgang. Choibalsan døde i 1952 På Et Sykehus I Moskva, Og Tsedenbal ble utnevnt til formann (dvs., tilsvarende statsminister) Av Ministerrådet ,( det høyeste organet for utøvende makt. I 1954 ble Mprps Generalsekretær Tsedenbal kastet av Dashiin Damba, som ble UTPEKT som mprps første sekretær, men I 1958 tok Tsedenbal tilbake kontrollen over partiet—også som første sekretær-og Hadde Damba avvist av ideologiske grunner. Kollektiviseringen av husdyrhold ble fullført på 1950-tallet, da gjeterne var forpliktet til å overlevere alle unntatt noen få av sine dyr til de store kooperative gårdene (negdel). Den trans—mongolske Jernbanen-bygget i fellesskap av Mongoler og Sovjeter og ferdigstilt I 1955—spredte Mongolia fra nord til sør og tjente som et symbol på Sovjetisk-Kinesisk solidaritet, men den ble bygget ved Hjelp Av Den Sovjetiske brede jernbanesporet i Stedet for standardspor som brukes I Kina. I 1958 Begynte Mongolia å delta På comecon-møter, og ble med i organisasjonen i 1962.
Mongolia og Kina undertegnet en avtale om vennskap og gjensidig hjelp i 1960, og de to landene innfridde den lange grensen mellom Dem i minnelighet. Den ideologiske konflikten som utviklet Seg mellom Sovjetunionen og Kina over enhet og ledelse av den kommunistiske bevegelsen, forsuret Mongolias forhold til Kina. Kina kritiserte Sovjeterne kraftig for deres håndtering av Cubakrisen i oktober 1962 med Usa, og to år senere gjennomførte de sin første atombombetest – de rådende vindene som transporterte radioaktivt nedfall nordover inn i mongolsk territorium. I januar 1966 Signerte Mongolia og Sovjetunionen en ny avtale om vennskap, samarbeid og gjensidig bistand som inkluderte hemmelige protokoller som tillot Sovjet å stasjonere tropper, fly og missiler i Mongolia. Sino-Sovjetiske relasjoner degenererte videre etter sammenstøt mellom sine tropper langs grensen Ved Ussuri (Wusuli) – Elven I Mars 1969. I mellomtiden hadde Den Kinesiske lederen Mao Zedong lansert bevegelsen som ble kjent som Kulturrevolusjonen (1966-76), der Spesielt Mongolene i Indre Mongolia led betydelig.
I 1949 fordømte MPRP hvordan mongolsk historie ble undervist, og hevdet at de med «borgerlige nasjonalistiske» synspunkter hyllet Djengis Khans erobringer og Mongolias «føydale» fortid på bekostning av partiets og den mongolske revolusjonens prestasjoner. Ikke desto mindre, da 800-årsjubileet for Genghis Khans fødsel nærmet seg I 1962, bestemte partiet seg for å organisere feiringer som skulle inkludere å avdekke et nytt monument til Ham, levere taler og utstede et sett med minnesmerke. Men Etter Sovjetisk kritikk som merket Djengis som en «reaksjonær» hvis «Tatar-Mongolske åk» hadde lagt Øde Til Russland, Mongolia raskt kansellert feiringen og trakk frimerker. DET fulgte en fersk MPRP evaluering Av Djengis Khan, som også ansett ham en reaksjonær og som krediterte ham bare for å forene De Mongolske stammene. Eventuelle avvik fra denne linjen ble ansett som uønsket fremme av nasjonalisme og ble ikke tolerert. Denne politikken kvalte nesten all diskusjon Om Djengis Khan og Mongolsk nasjonalisme de neste 40 årene.
Spenningene mellom Mongolia og Kina eskalerte gjennom hele 1970-tallet. Mongolia anklaget Kina for å ville annektere Mongolia og, som et påskudd for sine territoriale krav på mongolsk territorium, for å fremme Djengis Khan som keiser Av Yuan-dynastiet. Kina, under sin egen 800-årsjubileumsfeiring, motvirket ved å kritisere Sovjetunionen for å «okkupere» Mongolia ved å stasjonere tropper og militært utstyr der. I April 1978 ba Kina Om Sovjetisk tilbaketrekning fra Mongolia, Og Statsminister Tsedenbal besøkte straks En Sovjetisk hærenhet stasjonert I Mongolia for å takke Den for å beskytte landet mot Den Kinesiske «trusselen». Mongolia begynte å utvise Kinesiske innvandrere tidlig i 1979, og anklaget dem for «ekspansjonistiske komplott», noe som ytterligere forverret mistillit mellom de to landene. Spenningen i regionen lettet betydelig på midten av 1980-tallet da Sovjetiske og mongolske ledere tok skritt for å normalisere forholdet Til Kina. Diplomatiske forbindelser ble gjenopprettet mellom Mongolia Og Kina i 1986.