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