Two UN workers who were among 11 Malaysians banned from leaving North Korea have flown out of the country, the UN says.
The pair, who are employed by the World Food Programme (WFP), arrived in Beijing on Thursday.
Kim Jong-nam was killed with a potent nerve agent at Kuala Lumpur airport.
Malaysia has not directly blamed North Korea for this, but there is widespread suspicion Pyongyang was responsible.
Investigators have demanded North Korea hand over suspects, three of whom are thought to be hiding in North Korea’s embassy in Malaysia.
North Korea has fiercely denied culpability and the row over the killing – and who has the right to claim Mr Kim’s body – has rapidly escalated over the past two weeks.
‘Return home safely’
In a brief statement, WFP confirmed its employees were now in China.
“The staff members are international civil servants and not representatives of their national government,” it said.
Their departure leaves nine Malaysian nationals in North Korea. The Malaysian authorities say there are about 1,000 North Koreans currently in Malaysia.
Malaysian Prime Minister Najib Razak wrote on Facebook that he had spoken to Encik Mohd Nor Azrin, counsellor at the Malaysian Embassy in North Korea.
“I have given him my assurance that the government will do everything we can to ensure that they return home safely soon,” he wrote.
Malaysia described Pyongyang’s move as an “abhorrent act” and put in place a reciprocal ban. Immigration officials in Sarawak, Malaysia have since detained dozens of North Koreans, saying their work permits have expired.
But Mr Razak said on Thursday that diplomatic ties between the two sides would not be cut. “We need to continue communicating with them to find a solution,” he said.
A video emerged on Wednesday of Kim Han-sol, the son of Kim Jong-nam. Officials at South Korea’s Unification Ministry and National Intelligence Service confirmed his identity.
In the short clip, he said he was with his mother and sister but did not say where. It was his first appearance since the death of his father.
“We hope this gets better soon,” he said.