The only North Korean arrested over the dramatic airport assassination of Kim Jong-Nam is to be deported, Malaysia said Thursday, as it announced the abrupt cancellation of a visa-waiver programme with Pyongyang.

The moves came the day after two young women appeared in court charged with murdering the estranged half-brother of North Korean leader Kim Jong-Un with a banned nerve agent.

Attorney general Mohamed Apandi Ali said 47-year-old Ri Jong-Chol would be released and deported on Friday.

"He is a free man. His remand expires and there is insufficient evidence to charge him," Apandi said.

"He has no proper [travel] documents so we will deport him."

Seven other North Koreans are wanted in connection with the killing, including a diplomat and an airline employee who are believed to be in Malaysia.

Four others are thought to have fled to Pyongyang on the day of the murder.

Ri was arrested days after Kim suffered an agonising death when he was attacked at Kuala Lumpur International Airport as he waited to board a flight to Macau.

CCTV footage shows two women approaching the heavyset 45-year-old and appearing to thrust a cloth in his face.

Police say he suffered a seizure and died less than 20 minutes later, without reaching hospital.

Swabs of the dead man's face revealed traces of the VX nerve agent, a synthetic chemical so deadly that it is classed as a weapon of mass destruction.

Indonesian Siti Aisyah, 25, and Doan Thi Huong, 28, from Vietnam, were charged with murder on Wednesday. If found guilty, they could be hanged.

Both women say they thought they were taking part in a prank video but police have dismissed the claims.

- Visa waiver -

South Korea has consistently pointed the finger of blame at North Korea, citing what they say was a standing order from Kim Jong-Un to kill his exiled half-brother.

Pyongyang -- which has never acknowledged Kim's identity -- has denied the charge and disputes the autopsy, claiming Malaysia is in cahoots with its enemies.

Story continues

In a press conference at the North Korean embassy in Kuala Lumpur, the North’s deputy envoy to the United Nations, Ri Tong-Il, reiterated Pyongyang’s assertion that Kim had died of a heart attack and that South Korea was peddling conspiracy theories regarding the use of nerve agents to damage the North's image.

"A strong indication for the cause of death is a heart attack," said Ri who flew to Malaysia three days ago.

The senior diplomat dismissed the use of a toxin and once again urged Malaysia to release Kim’s body to the North Korean authorities.

The two countries, which had enjoyed relatively warm relations, have been at diplomatic daggers drawn since the killing.

On Thursday Kuala Lumpur -- which had earlier recalled its ambassador -- said it was cancelling its visa-free travel deal with Pyongyang.

The government was implementing the change on the grounds of national security, Malaysian news agency Bernama quoted deputy prime minister Ahmad Zahid Hamidi as saying.

- 'Downgrading ties' -

The cancellation will take effect on March 6, after which North Koreans entering Malaysia will be required to obtain a visa, the report added.

"We are not looking for enemies but if they use Malaysia as a platform to carry out their agenda, they should not accuse Malaysia and tarnish our image on the international diplomatic front," Ahmad Zahid told a public event.

"We will act firmly to guarantee the safety of the people. Do not think you can use Malaysia to do what you want to do. Do not use Malaysia to carry out your illegal activities," he added.

Malaysia was one of only a tiny handful of countries around the world that had such a visa waiver scheme with North Korea.

A senior Malaysian official told AFP that the government was mulling further "downgrading diplomatic ties" with North Korea.

"Malaysia is considering shutting down its mission in Pyongyang," he said, as well as the expulsion of the North Korean ambassador following his "baseless allegations", a reference to accusations of bias in the murder probe.