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.
Ireland-trained Sizing John wins Gold Cup
Sizing John's win is rich reward for the Potts, who have poured money in to jumps racing with fervour for the past 12 years. And on a day of the Irish, the luck of the nation has delivered several wins for native horses, jockeys and trainers.
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.