朝鲜劳动党中央委员会
1970年11月，金永南当选朝鲜劳动党中央委员会委员。1972年4月任朝鲜劳动党中央委员会国际部第一副部长。同年12月任朝鲜劳动党中央委员会国际部部长并当选为朝鲜第五届最高人民会议常设议会议员。1974年11月当选为劳动党中央政治委员会候补委员。1975年被选为朝鲜劳动党中央委员会书记局书记。1977年12月当选为朝鲜第六届最高人民会议常设议会议员。1978年8月升任劳动党中央政治委员会委員，成为朝鲜领导人之一。仍任朝鲜劳动党中央委员会书记局书记、朝鲜劳动党中央委员会国际部部长。1980年10月当选为朝鲜劳动党中央委员会政治局委员、朝鲜劳动党中央委员会书记局书记，仍任朝鲜劳动党中央委员会国际部部长。1982年2月当选为朝鲜第七届最高人民会议常设议会议员。1983年被免去朝鲜劳动党中央委员会书记局书记职务改任朝鮮民主主義人民共和國副总理兼外务相（外交部长）。