Pyongyang

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 the killing in Kuala Lumpur last month.

Both countries had banned each other's citizens from leaving.

Three North Koreans have been allowed to leave Malaysia, Malaysia's chief of police said.

During two rounds of marathon talks that began Saturday at the border village of Panmunjom, the Koreas agreed on a set of steps aimed at easing tension, with Pyongyang agreeing to lift a "quasi-state of war" that it had declared last week, according to South Korea's presidential office and North Korea's state media.

The countries also agreed to resume in September reunions of families separated by the war and to hold further talks soon in either Seoul or Pyongyang, both sides said.