Ahmad Zahid Hamidi confirmed Pyongyang had made the request when questioned by journalists following a meeting with regional business leaders, footage from the event showed.
“We will facilitate the request by any foreign government although there are procedures to be followed. Our policy is that we have to honour our bilateral relations with any foreign country,” he said.
He also confirmed the man who was killed at Kuala Lumpur airport on Monday was Kim Jong-Nam, the estranged sibling of Kim Jong-Un.
Malaysian police have referred only to a Korean male in their official statements on the matter.
“He carries two different identities, probably this is an undercover document and this is an authentic passport,” Zahid added.
Kim, 45, was believed to have been in Malaysia on a passport bearing the name Kim Chol, a known alias, according to South Korean media.
South Korean intelligence chiefs say he was poisoned by agents from the North as he walked through Kuala Lumpur International Airport on his way to board a flight for Macau.
For more news your way, follow The Citizen on Facebook and Twitter.
Download our app and read this and other great stories on the move. Available for Android and iOS.