2001년 7월 20일 김영남 위원장을 비롯한 북한 대표단은 캄보디아 시아누크 국왕과 훈센 총리 등과 회동하고 프놈펜에서 공동코뮤니케를 발표했다. 7월 11일 부터 20일 까지 동남아 순방 일정 가운데 캄보디아를 마지막으로 14일에는 베트남 하노이에서 공동코뮈니케를 발표, 17일에는 라오스 브양트얀에서 공동코뮤니케를 각각 발표했다. 김 위원장은 이광근 무역상, 강능수 문화상, 박길연 외무부상 등을 대동하고 11일 부터 20일까지 이들 국가를 방문해 전통적인 우호국임을 재확인했다.
