A van believed to be carrying the body of Kim Jong Nam, leaves the Kuala Lumpur Hospital. Kyodo/via REUTERS
Najib said nine Malaysians barred from leaving North Korea had been allowed to board a plane to leave Pyongyang, adding on Twitter that the plane was expected to reach Kuala Lumpur at 5 a.m. Malaysian time (2100 GMT).
The Malaysians left Pyongyang in a Royal Malaysian Air Force business jet, which headed immediately west out of North Korean airspace before turning south toward Malaysia, according to flight tracking website planefinder.net.
"Following the completion of the autopsy on the deceased and receipt of a letter from his family requesting the remains be returned to North Korea, the coroner has approved the release of the body," Najib said in a statement.
The statement did not mention Kim by name. Kim was assassinated at Kuala Lumpur airport on Feb 13.
Malaysian police say Kim was killed by two women who smeared super toxic VX nerve agent on his face. An Indonesian woman and Vietnamese woman have been charged.
A joint statement by the North Korean government released simultaneously said both countries managed to "resolve issues arising from the death of a DPRK national" in Malaysia at a meeting in Kuala Lumpur.
DPRK stands for North Korea's official name, the Democratic People's Republic of Korea.
"The importance of bilateral relations was reaffirmed. In this connection, both countries agreed to positively discuss the re-introduction of the visa-free system and work toward bringing the relations to a higher level," read the statement from North Korea.
Malaysia imposed a travel ban on North Koreans leaving the Southeast Asian country in a tit-for-tat move after Pyongyang barred Malaysians from leaving its borders.
Najib said on Thursday that North Koreans will now be allowed to leave Malaysia.
North Korea were angered by Malaysian authorities, who identified North Korean suspects and wanted to question others, including a diplomat at their embassy in Kuala Lumpur.
Pyongyang has maintained that the body was that of Kim Chol as stated in his passport, and not Kim Jong Nam.
Malaysia also expelled the North Korean ambassador for being "diplomatically rude", though Najib later said that ties with Pyongyang would not be severed in a bid to calm relations.Reuters