而柬埔寨则在朝鲜首都平壤亦设有大使馆。
历史.双方的关系初始于1965年，时任柬埔寨国家元首诺罗敦·施亚努在印度尼西亚雅加达会见朝鲜首相金日成。1970年3月，时任柬埔寨首相兼国防大臣朗诺将军和副首相西索瓦·施里玛达趁西哈努克在苏联进行国事访问期间发动政变，废止君主制并改建共和制的高棉共和国，政变后，朝鲜继续支持施汉诺领导的流亡政府。1974年，朝鲜在平壤附近为诺罗敦建造了一座名为“长寿园宫”的宫殿。1979年，在越南入侵红色高棉之际，朝鲜仍然支持施汉诺。直到1991年成为柬埔寨国