Le ministre et son délégué ainsi que deux de leurs gardes du corps et deux pilotes ont été brûlés et sont devenus méconnaissables dans l'accident.
Le crash s'est produit peu après que l'appareil ait décollé de la capitale. La cause de l'accident n'a pas encore été déterminée.
Dans un communiqué rendu public suite à l'accident, le président kenyan Mwai Kibaki a considéré la mort des six Kenyans comme "une lourde perte pour notre pays".
"Au nom du gouvernement et du peuple du Kenya je présente mes condoléances sincères aux familles, amis et parents des six Kenyans", a déclaré M. Kibaki.
Selon des témoins, de hauts responsables du gouvernement se sont précipités sur les lieux du drame, à quelque km au nord de la capitale.
M. Saitoti, ancien vice-président et ministre des Finances et de l'Education, était candidat déclaré à la prochaine élection présidentielle prévue pour mars 2013.
La Croix-Rouge du Kenya avait plus tôt fait état de quatre morts dans l'accident.