The one-sentence dispatch from the (North's) Korean Central News Agency did not provide any more details, including when or how he died. It just said North Korean leader Kim Jong Il expressed his condolences over Paek's death.
"Kim sent a wreath to the bier of late Foreign Minister Paek Nam-sun, deputy to the DPRK (North Korea) Supreme People's Assembly, expressing deep condolences over his death," the report said.
Paek has been the North's top diplomat since 1998. He was born in Ryanggang Province in 1929, and graduated from Kim Il Sung University in Pyongyang.
He was reportedly suffering from chronic kidney problems and received medical treatment in Malaysia in July 2006.
Paek's death came as tensions are running high on the Korean peninsula following the North's Oct. 9 nuclear test.
Senate Democrats to pull all-nighter on climate change
Jessica Simpson shares three-way kiss with friends in photo