Witnesses say the chopper was taking off when it came down a few seconds later and exploded into flames.
“I just saw the chopper drop and burst into a ball of flames before the rescue operation started,” said a private security guard at the busy airport.
Police said one of the Zambians is the owner of the ill-fated aircraft.
“Preliminary findings show the chopper developed mechanical problems immediately after taking off,” said Airport CID boss Joseph Ngisa.
The chopper is said to have come from Juba, South Sudan and had made a stop-over at the busy airport.
“I understand they were headed for Tanzania,” he said.
Cabinet Minister George Saitoti, his assistant Orwa Ojode their bodyguards, the pilot and co-pilot of the police helicopter that they were travelling in were killed in a helicopter crash on June 10, this year at Kibiku forest within Ngong.
The crash occurred at about 8.30am soon after the helicopter took off from Wilson Airport.