A aeronave, que levava 144 passageiros, foi encontrada em um mangue a sudoeste do aeroporto de Douala, em Camarões. Não há confirmações de sobreviventes.
De acordo com uma autoridade do país, há uma equipe trabalhando no solo e outra sobrevoando a área com helicóptero.
O vôo KQ 507, que viajava da Costa do Marfim para Nairóbi, no Quênia, caiu depois de decolar sob fortes chuvas de Douala, onde fez escala.
Segundo a Kenya Airways, passageiros de pelo menos 23 nacionalidades estariam no vôo, inclusive da Índia, Suíça e Grã-Bretanha. Não há notícia da presença de brasileiros.
As operações da empresa são tidas como seguras, mas 169 pessoas morreram num acidente com um de seus aviões em 2000.
Segundo a correspondente da BBC em Nairóbi, Karen Allen, o Boeing 737-800 é parte de uma nova frota adquirida recentemente pela companhia, que tem participação das companhias aéreas Air France e KLM.
Os trabalhos de busca pelo avião começaram no sábado, mas tiveram de ser interrompidos devido ao mau tempo.
Vários amigos e parentes de passageiros se concentraram no Aeroporto Internacional Jomo Kenyatta, em Nairóbi.