Malaysia summoned the North Korean ambassador on Monday for a dressing-down over Pyongyang's attack on its investigation into the assassination of leader Kim Jong-Nam's brother, deepening a diplomatic row.
Five North Koreans are in the frame for last week's airport killing, drawing a furious response from Pyongyang which has accused Kuala Lumpur of conspiring with "hostile forces" to damage its reputation.
Malaysia recalled its envoy to Pyongyang and summoned the North Korean ambassador to Kuala Lumpur, who was told his accusation was "baseless", the foreign ministry said in a statement.
"The ministry emphasised that as the death occurred on Malaysian soil under mysterious circumstances, it is the responsibility of the Malaysian government to conduct an investigation to identify the cause of death," it said.
The row erupted when Malaysian police rejected North Korean diplomats' demands to hand over the body of Kim Jong-Nam after he was apparently poisoned at Kuala Lumpur's international airport.
Ambassador Kang Chol last week told reporters outside the morgue where Jong-Nam's body is being held that Malaysia was being pressured by South Korea in a bid to defame its northern neighbour.
Seoul has pointed the finger of blame for the attack at the North, citing a "standing order" from Kim Jong-Un to kill his elder sibling and a failed assassination bid in 2012 after he criticised the regime.
"The Malaysian government takes very seriously any unfounded attempt to tarnish its reputation," the statement said, after the ambassador's meeting with Deputy Secretary General for Bilateral Affairs Raja Nushirwan Zainal Abidin.
Chol spent around 90 minutes at the ministry.
The Malaysian ambassador in Pyongyang has also been recalled to Kuala Lumpur for consultations, the statement said.
Police said Sunday they believed five North Koreans were involved in the killing, with four having fled the country on the day of the murder.
Officers have already arrested one North Korean living in Kuala Lumpur, an Indonesian woman and her Malaysian boyfriend, as well as a Vietnamese woman.
Three other North Koreans were wanted for questioning, police said.
At least three of four North Korean men at large took a flight from Jakarta to Dubai on the evening of the murder, an Indonesian immigration official said.
They had travelled from Malaysia to Jakarta and after Dubai returned to Pyongyang via Russia, Malaysian media quoted official sources as saying.
The drama erupted last week as Jong-Nam waited in the check-in area of Kuala Lumpur International Airport to board a plane to Macau, where he has been living in recent years.
Footage broadcast on Japanese television, apparently from airport CCTV cameras showed two women approaching a portly man dressed in light trousers and a jacket, with one of them grabbing him from behind.
The man is then seen approaching airport staff and apparently explaining to them what had happened, gesturing to his head.
The staff then lead him to the airport clinic.
Photographs showing a man slumped in a chair at the clinic, consistent with the CCTV images of the attack, were published in the Malaysian press over the weekend.
Jong-Nam suffered a seizure and was rushed to hospital but was dead before he arrived, police said.
He was once thought to be the natural successor to his father, the then-North Korean leader Kim Jong-Il.
But after Jong-Il's death in 2011 the succession went instead to his younger half-brother Kim Jong-Un.
Reports of purges and executions have emerged from the current regime as Jong-Un tries to strengthen his grip on power in the face of international pressure over his nuclear and missile programmes.