Dua negara tersebut menjalin hubungan diplomatik pada 15 Oktober 1948. Republik Rakyat Mongolia adalah negara kedua yang mengakui Korea Utara setelah Uni Soviet. Mongolia memberikan bantuan kepada Korut pada Perang Korea, meskipun negara tersebut tak ikut serta secara langsung, dan juga berkontribusi terhadap rekonstruksi RRDK pada masa setelah perang. Atas dasar perjanjian bantuan yang ditandatangani pada akhir 1953, pemerintah Mongolia mengirim 10.000 kuda kepada Korea Utara.[1]
^Balázs Szalontai, Kim Il Sung in the Khrushchev Era: Soviet-DPRK Relations and the Roots of North Korean Despotism, 1953-1964 (Stanford: Stanford University Press; Washington, D.C.: Woodrow Wilson Center Press, 2005), pp. 46-47.
