Como parte da Conferência de Yalta, acordos, um plebiscito foi realizado na Mongólia, em outubro de 1945, sob organização das Nações Unidas (ONU) auspícios, com o voto esmagadoramente a favor da independência sobre a autonomia. A República da China reconheceu a Mongólia em janeiro de 1946, e os dois países assinaram um tratado de amizade em fevereiro. Em junho de 1946, a Mongólia fez o primeiro de vários pedidos mal sucedidos para se juntar à ONU. Enquanto isso, a Mongólia reconheceu a República Popular da China na proclamação deste último em 1949 e estabeleceu relações diplomáticas com a Coreia do Norte (1948), os países satélites soviéticos da Europa Central e Oriental (1950), e Índia (1955). A mongólia foi admitida na ONU em 1961, e em 1963 o Reino Unido tornou-se o primeiro país ocidental a estabelecer relações com a Mongólia.A década de 1950 foi um período de transição política e de progresso econômico. Choibalsan morreu em 1952 em um hospital de Moscou, e Tsedenbal foi nomeado presidente (i.e., o equivalente ao primeiro-ministro) do Conselho de Ministros, (o mais alto órgão do poder executivo. Em 1954 MPRP Secretário-Geral Tsedenbal foi deposto por Dashiin Damba, que foi designado MPRP primeiro secretário, mas em 1958 Tsedenbal retomaram o controle do partido—também como primeiro-secretário e Damba demitidos por motivos ideológicos. A coletivização da criação de gado foi concluída na década de 1950, uma vez que os pastores foram obrigados a entregar todos, exceto alguns de seus animais para as grandes fazendas cooperativas (negdel). A ferrovia Trans-mongol-construída em conjunto pelos mongóis e pelos soviéticos e concluída em 1955—abrangia a mongólia de norte a sul e serviu como um símbolo da Solidariedade soviético-chinesa, mas foi construída usando a bitola de trem larga Soviética ao invés da bitola padrão usada na China. Em 1958, a Mongólia começou a participar de reuniões do Comecon, juntando-se a essa organização em 1962.A mongólia e a China assinaram um tratado de amizade e assistência mútua em 1960, e os dois países amigavelmente redemarcaram a longa fronteira entre eles. No entanto, a disputa ideológica que se desenvolveu entre a União Soviética e a China sobre a unidade e liderança do movimento comunista azedou as relações da Mongólia com a China. A China criticou fortemente os soviéticos por terem lidado com a crise dos mísseis cubanos de outubro de 1962 com os Estados Unidos e dois anos mais tarde realizou seu primeiro teste de bomba atômica—os ventos prevalecentes transportando precipitação radioativa para o norte em direção ao território mongol. Em janeiro de 1966, a Mongólia e a União Soviética assinaram um novo tratado de amizade, cooperação e assistência mútua, que incluiu protocolos secretos, permitindo que os Soviéticos a estação de tropas, aviões e mísseis, na Mongólia. As relações Sino-soviéticas degeneraram ainda mais após confrontos entre suas tropas ao longo de sua fronteira no rio Ussuri (Wusuli) em março de 1969. Enquanto isso, o líder chinês Mao Zedong tinha lançado o movimento que ficou conhecido como a Revolução Cultural (1966-76), durante o qual os mongóis Da mongólia interior, em particular, sofreram consideravelmente.Em 1949, o RPP condenou como a história mongol estava sendo ensinada, alegando que aqueles com visões nacionalistas burguesas estavam exaltando as conquistas de Genghis Khan e o passado “feudal” da Mongólia em detrimento das conquistas do partido e da revolução mongol. No entanto, à medida que o 800º aniversário do nascimento de Genghis Khan se aproximava em 1962, o partido decidiu organizar celebrações honrando-o, que deveriam incluir a revelação de um novo monumento a ele, proferindo discursos e emitindo um conjunto de selos comemorativos. No entanto, após as críticas soviéticas que rotularam Genghis como um “reacionário” cujo “jugo tártaro-Mongol” havia devastado a Rússia, a Mongólia rapidamente cancelou as celebrações e retirou os selos. Seguiu-se uma nova avaliação por MPRP de Genghis Khan, que também o considerou um reacionário e que o creditou apenas por unificar as tribos mongóis. Qualquer desvio dessa linha foi considerado uma promoção indesejada do nacionalismo e não foi tolerado. Esta política sufocou praticamente todas as discussões sobre Genghis Khan e nacionalismo Mongol nos próximos 40 anos.A Mongólia acusou a China de querer anexar a Mongólia e, como pretexto para suas reivindicações territoriais sobre o território mongol, de promover Genghis Khan como um imperador da Dinastia Yuan. A China, durante as celebrações do seu 800º aniversário, criticou a União Soviética por “ocupar” a Mongólia estacionando tropas e equipamentos militares lá. Em abril de 1978, a China pediu a retirada soviética da Mongólia, e o primeiro-ministro Tsedenbal prontamente visitou uma unidade do exército soviético estacionado na Mongólia para agradecer por proteger o país contra a ameaça Chinesa. A Mongólia começou a expulsar imigrantes chineses no início de 1979, acusando-os de “conspirações expansionistas”, o que agravou ainda mais a desconfiança entre os dois países. As tensões na região diminuíram consideravelmente em meados da década de 1980, quando os líderes soviéticos e mongóis tomaram medidas para normalizar as relações com a China. As relações diplomáticas foram restabelecidas entre a Mongólia e a China em 1986.