@ingo: There are or were North Korean restaurants in Cambodia, as well as other trade links. The late king Sihanouk was a close friend of Kim Il Sung and even spent some time living in Pyongyang.
http://www.nkeconwatch.com/2007/03/15/dining-with-the-dear-leader/
http://www.nkeconwatch.com/2007/10/31/odd-couple-the-royal-and-the-red/
http://www.nkeconwatch.com/2011/01/10/rok-government-encouraging-dprk-restaurant-boycott/