The North Korean embassy is located on Sihanouk Boulevard, Phnom Penh, directly adjacent to the Prime Minister's (Hun Sen) residence.

The relationship started in 1965 when Cambodia's Norodom Sihanouk met Kim Il Sung in Jakarta, Indonesia.

After Sihanouk was toppled in 1970, the DPRK continued to support his government in exile.

[1] Cambodia and the DPRK have a small relationship in relation to trade.

One major investment by the DPRK in Cambodia is the construction and management of the Angkor Paranoma Museum in Siem Reap, which celebrates the ancient Angkor empire, with the DPRK receiving profits from the museum for the first decade and the second decade, profits would be split between Cambodia and North Korea.