North Koreans will be required to obtain a visa before entering Malaysia for national security reasons, Bernama reported citing the deputy prime minister Ahmad Zahid Hamidi.
Malaysia is one of the few countries that North Koreans could visit without a visa. Under a reciprocal arrangement Malaysians are among the few foreigners granted visa-free entry to the secretive, nuclear-armed state.
The move comes two weeks after Kim Jong Nam, the estranged half brother of North Korean leader Kim Jong Un, was killed at the Kuala Lumpur airport with a toxic nerve agent.
Diplomatic ties between Malaysia and North Korea have soured since the murder, which South Korea and U.S. saying it was an assassination organised by North Korean agents.
North Korea tried to convince Malaysia not to perform an autopsy on Kim Jong Nam's body, and to release three suspects detained in connection with the killing.
A high level North Korean diplomatic delegation arrived in Kuala Lumpur on Tuesday and has held talks with members of the Malaysian cabinet to press those demands.
Malaysia has charged a Indonesian woman and a Vietnamese woman with murder, but police are also holding one North Korean man and want to question seven others, including a senior official in the North Korean embassy in Kuala Lumpur.
Malaysia has insisted that laws of the country will be followed and has refused to release the body to the North Korean embassy in Kuala Lumpur, while waiting for next of kin to come forward.
Following a Reuters report this week that the North Korean intelligence agency has been running an arms operations from Kuala Lumpur for years, the Malaysian police have said they will strike two related companies off the country's company registry.
The severe strain on the relationship follows decades of friendly ties between the two countries.
North Korea and Malaysia have maintained cosy ties since the 1970s when former prime minister Mahathir Mohamad embraced the isolated state, in part to rebuff the United States.
Malaysian palm oil and rubber is exported to the communist state. Cars made by Malaysian national carmaker Proton have been sold to North Korea and used as taxis.
(Reporting by A. Ananthalakshmi; Editing by Simon Cameron-Moore)
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.