Malaysia has canceled its visa waiver arrangement with North Korea amid a diplomatic spat over the assassination of the half brother of the North's leader, a news report said Thursday.

The cancellation will take effect on March 6, after which North Koreans entering Malaysia will be required to obtain a visa, Malaysian news agency Bernama quoted the country's deputy prime minister, Ahmad Zahid Hamidi, as saying. He cited national security as the reason.

This marks Malaysia's first tangible action taken against Pyongyang following the assassination of Kim Jong-nam at Kuala Lumpur International Airport on Feb. 13.

Kim died within 20 minutes of two Asian women allegedly smearing his face with VX nerve agent, a banned chemical weapon.

The suspects claimed they had been deceived into thinking they were part of a prank show. Both were formally charged with murder on Wednesday.

The Malaysian police concluded that eight North Korean nationals including a diplomat based in Kuala Lumpur and the two women were suspected of being involved in Kim's killing. But Pyongyang accused South Korea and Malaysia of cooking up the story.

Malaysia has decided to release and deport Ri Jong-chol, a 47-year-old North Korean suspect, due to a lack of incriminating evidence, AP reported.

Four North Korean suspects are believed to have fled Malaysia on the day of Kim Jong-nam's death while three others, including Hyon Kwang-song, the second secretary at the North's embassy in Malaysia, are wanted for questioning.

South Korea's spy agency told lawmakers on Monday that Pyongyang's foreign ministry and spy agency were behind Kim's killing.

As North Korea continued to heap on accusations, the Malaysian deputy prime minister said last week that his country will re-examine its diplomatic relationship with Pyongyang, alluding to a possible severance of formal ties with the communist country.

Malaysia formally established its diplomatic relationship with North Korean in 1973 and installed its embassy in Pyongyang in 2003.

In 2009, they forged a visa waiver program through which about

1,000 North Korean workers are currently employed in Malaysia.

On Tuesday, North Korea sent a high-level delegation led by former deputy ambassador to the United Nations Ri Tong-il to Malaysia, as it seeks to take custody of Kim Jong-nam's body.

Ri said he will also request that Malaysia release the one North Korean national detained over the incident and discuss ways to strengthen friendly ties with Malaysia.

Malaysian authorities said that Kim's next-of-kin should come forward to identify and claim his body.

North Korea claimed that the dead man is Kim Chol, the name on a passport held by Kim Jong-nam. The North's state media said that a North Korean citizen carrying a diplomatic passport fell into a state of "shock," without making any references to his identity.

In front of the North Korean embassy in Kuala Lumpur, Ri claimed that Kim died of a heart attack and not of poisoning by VX nerve agent.

He repeated Pyongyang's request that Malaysia hand over the body immediately, adding that South Korea is staging a political conspiracy against the North over the murder.

The former U.N. envoy condemned South Korean Foreign Minister Yun Byung-se for making up a "great lie" as the minister raised the issue of North Korea possessing chemical weapons.

He also insisted that the South Korean government is accusing the North of killing Kim as a way to divert public sentiment from the nation-rocking influence-peddling scandal involving President Park Geun-hye.

Seoul spurned Ri's claim, saying, "It's a completely groundless argument that merits no explanation."

"It's absolute sophistry and a repetition of what Pyongyang has claimed until now, which carries no evidence," an official said, asking not to be named. (Yonhap)