By Liz Lee and Rozanna Latiff
KUALA LUMPUR (Reuters) - Malaysian Prime Minister Najib Razak rebuked North Korea on Monday as his government expelled its envoy for casting doubt over the impartiality of the investigation into the bizarre murder of the North Korean leader's estranged half brother.
If North Korean agents did kill Kim Jong Nam, as U.S. officials and South Korean intelligence suspect, the decision to assassinate him on Malaysian soil could cost the isolated, nuclear-armed state one of the few friends that it has.
Malaysia's outrage over last month's killing of Kim Jong Nam at Kuala Lumpur International Airport was heightened by the assassins' use of VX nerve agent, a chemical so toxic that it is on a U.N. list of weapons of mass destruction.
North Korea has refused to accept that the victim of the Feb. 13 murder was leader Kim Jong Un's half brother, and Ambassador Kang Chol accused Najib's government of colluding with external forces and said the investigation could not be trusted.
Najib had branded Ambassador Kang "diplomatically rude" and, angered by the lack of an apology, the Malaysian government on Saturday gave him 48 hours to leave.
"They should have apologized. So based on principles, we have declared him persona non grata," Najib told reporters at parliament on Monday.
"There is no one who can undermine us or disrupt us as they please."
The expelled ambassador fired a parting shot at the Malaysian authorities as he prepared to leave from the same airport where Kim Kong Nam was killed.
"I express grave concern over the extreme measures taken by the Malaysian government, doing great harm to the bilateral relations which have a history of more than 40 years," he told reporters.
Kang said his statements were a stand taken against a "pre-targeted investigation by the Malaysian police."
Later on Monday, the North's KCNA news agency said the Malaysian ambassador to Pyongyang had also been designated persona non grata and had to leave the country within 48 hours of 10 a.m. on Sunday.
The move appeared to be a tit-for-tat formality as Malaysia had already recalled its envoy on Feb. 20, a week after the killing.
Kim Jong Nam, who had been living in the Chinese territory of Macau under Beijing's protection, had spoken out publicly against his family's dynastic control of North Korea.
So far, Malaysian prosecutors have charged an Indonesian woman and a Vietnamese woman with the murder of Kim Jong Nam.
But police have identified eight North Koreans, including a senior embassy official and state airline employee, wanted for questioning in the probe.
Police say that four of the North Koreans they want to interview left Malaysia in the hours after the murder.
Only one North Korean suspect was apprehended, but after several days in custody, Ri Jong Chol was deported on Friday after being released due to insufficient evidence.
TIES WONT BE SAME
Until this week Malaysia was one of the few countries that North Koreans could enter without a visa. But that privilege has been revoked.
Asked whether Malaysia, which had recalled its ambassador to Pyongyang for consultations, would be reviewing diplomatic ties with North Korea, Najib was noncommittal.
"We will see. We'll take it one step at a time."
Malaysia also asked for an Asian Cup soccer qualifier match against North Korea to be moved to a neutral venue as tension escalated.
"The relationship has already been affected, it won't be the same," Deputy Foreign Minister Reezal Merican told reporters.
The case has also cast a spotlight on North Koreans living in Malaysia, with authorities vowing to investigate North Korea-linked companies that are suspected of operating a sanctions-busting arms business in Malaysia.
Reuters reported this week that a front company run by North Korean intelligence agents ran an arms operation out of Malaysia.
(Reporting by Rozanna Latiff; Additional reporting by Liz Lee and Jack Kim; writing by Praveen Menon; Editing by Simon Cameron-Moore and Nick Macfie)