A woman arrested by Malaysian police is seen on CCTV at Kuala Lumpur International Airport.
Zahid also said the body could not be returned to North Korea without consent from Kim's next-of-kin. North Korea has questioned the Malaysian investigation into the murder and refused to acknowledge that the man murdered is Kim Jong-nam.
A US lawmaker's move to introduce legislation calling for redesignating North Korea as a state sponsor of terrorism reflects the USA legislature's "bipartisan" stance against a provocative North Korea, a Seoul official said Saturday.
Mr Noor Rashid declined to elaborate on where and when discussions with Mr Kim Jong Nam's family took place.
Putrajaya previously said other North Koreans in the country are similarly barred from exiting for now.
The two are believed to have returned to Pyongyang, using the same route by which they had come.
Interpol has put out "red notices" for four North Koreans wanted in connection with last month's assassination of the half-brother of North Korea's leader in the Kuala Lumpur area, Malaysia's police chief said Thursday.
Trump Loosens Obama's Lax Drone War Checks, Giving Power to Central Intelligence Agency
Under the Obama administration, the military was in charge of promoting transparency and accountability. Reports state that the drone strikes in Pakistan resulted in the death of at least 1,904 people.
North Korean agents are believed to have killed Kim family rivals in overseas countries before and have a along history of kidnapping foreigners are taking them back to North Korea to perform various tasks.
"Now is the time to bring added financial pressure to Pyongyang and hold them accountable for their actions", Cruz said.
The red notice alerts police in Interpol member countries to share any information on the suspects, with a view to potentially arresting and extraditing them to face justice. That includes a period where the United States has provided $1.35billion (£1.1bn) in assistance to North Korea as an encouragement to take a different pathway.
It said Malaysia police chief Khalid Abu Bakar confirmed the possibility that more suspects may be involved.
There are now nine Malaysians in North Korea - three embassy staff members and their family members.
Although Malaysia has never directly accused North Korea of being behind the attack, many speculate that it must have orchestrated it.
Kim's wife and children, who were living in exile in the Chinese territory of Macau, went into hiding after the murder.