Malaysia yesterday gave the North's ambassador 48 hours to leave the country, the latest blow to a relationship that has rapidly worsened since the estranged half-brother of North Korea's leader was assassinated.
The murder, carried out with the nerve agency VX at Kuala Lumpur International Airport on February 13, and the subsequent dispute have pushed Pyongyang's usually determinedly low-profile diplomats into the spotlight.
South Korea says the North's regime ordered the killing and Malaysia has named several North Koreans as suspects, although four of them left the country on the day of the killing.
On Friday police issued an arrest warrant for one of the men believed holed up in the embassy, a North Korean airline employee. They also requested that the other, the second secretary at the mission, assist the probe.
More From This Section
"They (the suspects) could be in the North Korean embassy as it is the safest place against questioning or possible arrest," a senior government official, who did not want to be named, told AFP.
For three weeks international media have been camped outside, awaiting the next doorstep statement and watching the comings and goings of black embassy cars and deliveries of ginseng chicken soup.
"This is extremely rare for a North Korean embassy to be in the spotlight because Pyongyang is usually low-profile," said Dr Roy Rogers, from the Department of International and Strategic Studies at the University of Malaya.
Malaysia formally established diplomatic relations with North Korea in the boom years of the 1970s.
"Malaysia tried to have a diplomatic footprint larger than its actual size," he added.
As long ago as 2000 the United States and North Korea held abortive talks in the Malaysian capital on curbing the North's missile programme.
Pyongyang opened its embassy in 2003, providing a conduit between it and the wider world, with Kuala Lumpur serving as a discreet meeting place for talks with Washington.