カンボジアと北朝鮮は、1965年にインドネシアのジャカルタでシアヌーク前国王と金日成主席が出会ったことをきっかけに非常に親密な関係を築いてきた。金日成氏はシアヌーク前国王のために、平壌近郊に長寿園と呼ばれる宮殿を建てた。クーデターで国を追われた前国王は北朝鮮に亡命し、その宮殿に住んでいた。

しかし、金日成氏は1994年に、シアヌーク前国王は2012年に逝去し、両国をつなぐ人物はいなくなってしまった。