North Korea's embassy in Malaysia officially shut down on Sunday, with the North's flag and embassy signage removed from the premise in a Kuala Lumpur suburb.
Diplomatic staff and their families were seen leaving the compound on buses, heading to the airport where they checked in for flights to Shanghai.
This comes after both countries abruptly cut ties over the Malaysian top court's decision to extradite a North Korean businessman to the United States in March.
Malaysia expelled North Korean officials and their families on Friday, ordering them to leave the country within 48 hours.
One North Korean official slammed Malaysia for being "subservient" to Washington and said the incident was the result of an anti-Pyeongyang conspiracy.
"With regards to the grave situation that have prevailed, the Ministry of Foreign Affairs of the DPRK hereby announced total severance of diplomatic relations with Malaysia, which committed a super large hostile act against the DPRK in subservience to the U.S. pressure.."
According to the Associated Press, the sudden departure comes while North Korean citizen Mun Chol-myong was taken into FBI custody in the U.S. on Saturday after being extradited to face charges over money laundering and illegally bringing prohibited luxury goods into North Korea.
This makes him the first North Korean extradited to the United States.
AP reported that Mun has claimed he won’t get a fair trial, and has argued that the extradition is politically motivated to increase pressure on North Korea over its missile program.
Choi Jeong-yoon, Arirang News.