This study examined cultural exchange patterns between North Korea and Mongolia in the 1950s and 1960s based on materials from the Mongolian archives. The following characteristics emerged in the cultural exchange between North Korea and Mongolia at that time. First, In July 1952, a 72-member North Korean art troupe led by Choi Seung-hee visited Mongolia for two weeks to commemorate the 31st anniversary of the Mongolian People's Revolution. This was a very unusual move, and Mongolia was the only country where North Korea dispatched a North Korean art troupe with Choi Seung-hee during the height of the war. Second, on May 14, 1956, North Korea and Mongolia signed the first cultural agreement and established a basic framework for cultural exchange. At that time, along with the cultural agreement, North Korea signed an economic and cultural agreement with a country with close economic support and political solidarity, and Mongolia, along with Soviet Union and China, was one of the countries that signed the agreement. This shows that in North Korea's external relations, Mongolia had the same friendly relationship with Soviet Union and China. Third, as the visit of Choi Seung-hee and Anmag(安漠) to Mongolia in the 1950s and 1960s is newly revealed, their activity in cultural exchange cooperation between North Korea and Mongolia stands out. When the Pacific War broke out in the early 1940s, Choi Seung-hee toured the front lines in Manchuria and Mongolia and gave consolation performances, and after defecting to North Korea, she taught Mongolian students studying abroad in Beijing. Anmag reached her peak together with her wife, Choi Seung-hee, when she ascended to the position of Minister of Culture and Propaganda in 1956, but visited Mongolia in January of that year, just before her purge in 1958. Anmag participated as a representative of North Korea to conclude the ‘Cultural Exchange Plan between North Korea and Mongolia’ in 1958 and planned various cultural cooperation projects between the two countries.