部副部长。1963年9月改任外务省副相（副部长）。1966年10月劳动党代表会议后任朝鲜劳动党中央委员会国际部副部长。1967年兼任朝鲜职业同盟中央委员会副委员长。1968年兼任朝鲜拥护和平全国民族委员会副委员长。1970年11月，金永南当选朝鲜劳动党中央委员会委员。1972年4月任朝鲜劳动党中央委员会国际部第一副部长。同年12月任朝鲜劳动党中央委员会国际部部长并当选为朝鲜第五届最高人民会议常设议会议员。1974年11月当选为劳动党中央政治委员会候补委员。1975年被选为朝鲜劳动党中央委员会书记局书记。