Kim Jong-Nam was killed with the lethal nerve agent VX on February 13 in a Kuala Lumpur airport, triggering a diplomatic row between Malaysia and North Korea, which expelled each other's ambassadors and barred their citizens from leaving.
But a deal announced by Malaysian Prime Minister Najib Razak and confirmed by North Korean state media yesterday said the two countries had lifted their respective travel bans, and Kuala Lumpur would send the body to North Korea.
Yesterday, following the deal, Najib declared on Twitter: the "diplomatic crisis is over".
"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.
More From This Section
The prime minister did not specify who in the family had made the request. Kim's wife and children, who were living in exile in the Chinese territory of Macau, staged a vanishing act after the murder and are believed to be in hiding.
But the North denies this and denounced Malaysia's investigation into the death as an attempt to smear the secretive regime.
It had insisted that the man died of a heart attack and his body should be handed over to Pyongyang.
A van believed to be carrying the body of Kim left a hospital morgue in Kuala Lumpur yesterday, where it had been kept for more than six weeks, and headed for the airport's cargo centre.
An AFP photographer saw a North Korean embassy van and officials leaving Beijing airport early today morning, and South Korean news agency Yonhap reported Kim's body was expected to leave for Pyongyang on an Air Koryo flight as early as tomorrow.
Analysts said the North Korean regime may use Kim's body as a "propaganda tool".
"They will likely use the body to claim they were not responsible and tell an alternative narrative," said Bridget Welsh, an expert on Southeast Asian politics.
Malaysia however has officially confirmed his identity using DNA evidence and had said it had been waiting for his next of kin to claim the body.