Cambodia–North Korea relations refers to the bilateral relationship between Cambodia and North Korea. North Korea has an embassy in Phnom Penh; Cambodia has an embassy in Pyongyang. The relationship started in 1965 when Cambodia's Norodom Sihanouk met Kim Il-sung in Jakarta, Indonesia. After Sihanouk was toppled in 1970, North Korea continued to support his government in exile. In 1974, North Korea built a palace for Sihanouk near Pyongyang. When the Khmer Rouge was removed by a Vietnamese invasion in 1979, North Korea supported Sihanouk in a new exile government. He regularly resided in North Korea until 1991 when he became King of Cambodia. When he returned to Cambodia as King, he took a bodyguard of North Koreans.