Malaysia is ending visa-free travel for North Koreans, Deputy Prime Minister Ahmad Zahid Hamidi has said, citing security reasons.
The move comes as Malaysia hunts several North Koreans suspected of being involved in the murder of Kim Jong-nam.
The estranged half-brother of North Korea's leader died on 13 February - he was poisoned with VX nerve agent.
Two women were charged with his murder on Wednesday.
Who in North Korea could organise a VX murder?
Why use VX to kill Kim Jong-nam?
Kim Jong-nam: North Korea's critic in exile
Doan Thi Huong from Vietnam and Siti Aisyah from Indonesia are accused of smearing the nerve agent on Mr Kim's face while he was preparing to fly out of the budget airport in Malaysia's capital, Kuala Lumpur.
They have denied a charge of murder, saying they believed they were taking part in a TV prank.Media captionKim Jong-nam was poisoned with an extraordinarily potent chemical weapon called VX
Mr Kim's body remains in a mortuary in Kuala Lumpur, amid a dispute over who should be entitled to claim it.
Malaysia has said it will only hand the body over to immediate relatives who can provide a DNA sample.
But North Korea, which reacted furiously to Malaysia conducting a post-mortem examination, says it should be able to claim the body of one of its citizens.
Pyongyang has yet to confirm that the body was that of Mr Kim. He was travelling under a diplomatic passport under a different name at the time.
Mr Zahid said the rules requiring all North Koreans to secure visas to enter Malaysia would be effective from 6 March, the Bernama state news agency reports.