He's the half-brother of North Korean leader given Kim Jong-un, whose recent purges fuelled allegations that he was involved.
The portly Mr Kim, who travelled frequently throughout south-east Asia under the name Kim Chol, told staff at an airport clinic that he had been sprayed with poison.
North Korea has rejected Malaysia's findings and insisted that the dead man was not Mr Kim.
Senator Cruz said, "The United States de-listed North Korea as a state sponsor of terrorism in exchange for guarantees to give up its nuclear program".
"I was made to understand that they are leaving it to our government to deal with it (body). yes, they have given their consent", Noor Rashid said.
The nine Malaysians now in North Korea were barred from leaving the country after Pyongyang issued a travel ban on Malaysian citizens there last week.
The latest indicators, the USA officials told CNN, is that North Korea has moved some launch equipment that is associated with an intercontinental ballistic missile launch, believing that Washington can not track them there.
McDonald's deletes anti-Trump tweet, claiming Twitter account had been hacked
Trump's may not have been amused, some experts said the tweet could actually help boost McDonald's standing. It also poked fun at the size of Trump's hands.
This comes as Interpol issued a red notice, the closest instrument to an global arrest warrant, on four North Koreans wanted in connection with the murder.
"When the time comes, we will negotiate formally with North Korea", he said when asked about the status of negotiations with North Korea yesterday. "Insya-Allah, as long as they take good care of our people, we will take care of their people", Utusan Online quoted him saying.
There are some 300 North Koreans here and Malaysia is taking steps to deport those whose work permits have expired.
An Interpol red notice is effectively an worldwide arrest warrant.
North Korea has never confirmed the dead man's identity, but has denounced the Malaysian investigation as an attempt to smear it. The two countries have also scrapped visa-free travel for each other's citizens. The four - Hong Song Hak, 34; Ri Ji Hyon, 33; O Jong Gil, 55; and Ri Jae Nam, 57 - were at the airport on the day of the killing, and have since fled the country, Malaysia's police chief Khalid Abu Bakar told reporters Thursday.
Kim Jong-nam had been living in the Chinese territory of Macau under Beijing's protection after the family went into exile several years ago.