Police say the other three, including a North Korean diplomat and an employee of Air Koryo, North Korea's state airline, are believed to be in the North Korean Embassy in Kuala Lumpur.
An analysis of video footage frame by frame in the minutes before and after the attack on Mr Kim Jong Nam on Feb 13 found that seven male North Korean suspects had "surrounded" the victim, the New Straits Times reported on Saturday (March 18).
But now Malaysian authorities have confirmed that it was indeed Kim Jong-nam who was murdered thanks to DNA testing.
"I once again confirm that the body is that of Kim Jong-nam", Mr Zahid told a news conference yesterday.
The comments came out as US Secretary of State Rex Tillerson, speaking in Seoul, said that US military action was an option "on the table" after insisting two decades of policies to denuclearize North Korea had failed.
Meanwhile, Malaysia's deputy police chief indicated Thursday that Kim's family had given its approval to Malaysian authorities to decide what to do with his embalmed remains, but the official did not make it clear whether the family wanted to take possession of the body. Noor Rashid did not say when or where the consent was given.
You won't believe what McDonald's just tweeted Donald Trump
McDonald's chimed in about 10:30 a.m.to say that they were " investigating the incident ". "I'm loving it!" tweeted one user. McDonalds quickly removed the tweet, saying its Twitter account had been compromised .
"We believe they have since left for Pyongyang".
Kuala Lumpur: Interpol has issued a "red notice" for four North Koreans wanted in connection with the killing of the half-brother of North Korea's leader.
Pak Myong Ho, a minister at the North Korean Embassy in Beijing, said the death was a "despicable and extremely dangerous" plot by the US and South Korea aimed at smearing North Korea's image and subverting its regime.
The prime minister assured the public, however, that the Malaysians remaining in North Korea were in not in any danger.
A red notice, Interpol's closest thing to an worldwide arrest warrant, alerts police in the organization's 190 member countries to share information on wanted suspects, with the goal of extraditing them to face charges.
There are now nine Malaysians in North Korea - three embassy staff members and their family members. The two countries have also scrapped visa-free travel for each other's citizens. Mr Kim had arrived in Malaysia on February 6 and was at the airport to catch a flight to Macau, where he lived with his second wife and a son under Chinese protection.