国的交往和交涉，在朝鲜的对外政策中当然也是至关重要的。作为对外的国家代表，金永南在这方面也承担着重大职责和任务。在国际场合，他往往就是代表朝鲜发声的一位重要人物。金永南先后多次访华，包括巩固中朝关系、寻求中国协助等，是与中国关系密切领导层。2008年北京奥运时，他亦代表北韩到中国出席开幕式，并在到访期间与时任中共中央总书记兼中国国家主席胡锦涛和副主席习近平等中国领导人进行了会见。2013年8月1日，在出席伊朗候任总统鲁哈尼的就职典礼前秘密到访北京，但行程没有被官方公佈。金永南在卢武铉在任总统时对大韩民国