Foreign Minister Paek Nam Sun, 78, died but no details have been released of where or when he died.
News reports have said he was suffering from kidney disease. It was unclear who would succeed him.
He has been North Korea's top diplomat since 1998. He was also ambassador to Poland in the 1970s.
