The body of Kim Jong-nam, half brother of North Korean leader Kim Jong-un, has arrived in Pyongyang, BBC reports quoting Chinese officials.
North Korea had requested the body, but has not confirmed its identity.
It was released as part of a deal under which nine Malaysians previously prevented from leaving North Korea have now arrived home.
The two countries had been locked in a diplomatic row in the wake of Mr Kim's murder in Kuala Lumpur last month.
Both countries had banned each other's citizens from leaving.
"The body of the DPRK citizen who died in Malaysia and relevant DPRK citizens have returned to the DPRK today via Beijing," Chinese foreign ministry spokesman Lu Kang said during a regular press briefing, using the country's official name, the Democratic People's Republic of Korea.
North Korea is widely suspected of having orchestrated the killing with a nerve agent in Kuala Lumpur's airport.
Three North Koreans who had been wanted for questioning have now been allowed to leave Malaysia, Malaysia's chief of police said.
"We have obtained whatever we wanted from them'' and are "satisfied" with the statements, Khalid Abu Bakar said.
In the wake of Kim's killing on 13 February, Pyongyang reacted angrily when Malaysia refused to hand over the body immediately, without an autopsy.