Malaysia will deport a North Korean held in connection with the death of Kim Jong Nam, and cancel visa-free entry for all North Koreans, as diplomatic ties between the two countries frayed further following the murder at Kuala Lumpur's airport.

The relationship between Malaysia and North Korea has soured since the estranged half brother of North Korean leader Kim Jung Un was murdered two weeks ago at Kuala Lumpur International Airport with a super toxic nerve agent.

South Korean intelligence and U.S. officials say the murder was an assassination organised by North Korean agents, though the only suspects charged in the case so far are an Indonesian woman and a Vietnamese woman.

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.

But, the detained North Korean, Ri Jong Chol, will be deported on Friday as there is insufficient evidence to charge him, Malaysian Attorney General Mohamed Apandi Ali told Reuters in a text message on Thursday.

Ri was arrested in Kuala Lumpur on Feb. 17 with a work permit that had been valid till Feb. 6, 2017.

It is unclear what Ri's suspected role was in the murder.

Security camera footage showed two women assaulting Kim Jong Nam at the airport as he was waiting to board a flight to Macau, where he had been living with his family under Chinese protection.

Malaysian police say they smeared his face with VX nerve agent, a chemical classified by the United Nations as a weapon of mass destruction, and that Kim died within 20 minutes of being attacked.

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.

The women, who could face the death penalty, have told diplomats from their countries that they had believed they were carrying out a prank for a reality television show.

Police say four of the other North Korean suspects have fled Malaysia. Three other suspects - a diplomat, an Air Koryo official and another North Korean - are yet to come forward.

NEAR BREAKING POINT

The two countries have maintained friendly ties for decades, but the relationship has come close to breaking point.

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.

Deputy Prime Minister Ahmad Zahid Hamidi said Malaysia will cancel visa-free entry for North Koreans from March 6, state news agency Bernama reported on Thursday, in a decision taken for national security reasons.

Malaysia is one of the few countries that North Koreans could visit without a visa, and Malaysians are among the few nationalities granted visa-free entry to the secretive, nuclear-armed state.

Malaysia is considering expelling North Korea's envoy or shutting its own embassy in Pyongyang, a senior government official told Reuters last week, when the Malaysian ambassador was recalled for consultations.

Following a Reuters report this week that the North Korean intelligence agency has been running an arms operations from Kuala Lumpur for years, Malaysian authorities have said two North Korea-linked companies are in the process of being struck off the company registry.

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.