朝鲜劳动党中央委员会
1956年任朝鲜劳动党中央委员会国际部秘书长。金永南60年代初主要从事对苏和东欧、中东的外交工作。1960年8月-1971年4月任对外联络委员会副委员长。1961年任朝鲜劳动党中央委员会国际部副部长。1963年9月改任外务省副相（副部长）。1966年10月劳动党代表会议后任朝鲜劳动党中央委员会国际部副部长。1967年兼任朝鲜职业同盟中央委员会副委员长。1968年兼任朝鲜拥护和平全国民族委员会副委员长。