Kenya, Eritrea och ögruppen Komorerna stod på resplanen när Wang Yi skulle förstärka Kinas redan starka relation med Afrika.
I Mombasa träffade den kinesiske utrikesministern Kenyas president Uhuru Kenyatta. Han deltog även i ett slutet möte med flera ministrar och skrev under planer på nya investeringar.
På besöket svarade Wang Yi på kritik om att Kina lurat in Afrika i en skuldfälla, med lån som aldrig kommer att kunna betala tillbaka.
— Det är ett narrativ som skapats av de som inte vill se utveckling i Afrika, sade Wang Yi till reportrar i Mombasa.
Peking har bland annat bekostat Kenyas största infrastruktursatsning någonsin: järnvägen från Mombasa som öppnade 2017. Wang Yi har tidigare betonat hur viktig järnvägen är för Kinas "nya sidenväg", ett globalt infrastrukturprojekt som Kina investerat motsvarande flera biljarder, tusentals miljarder, kronor i.
Lån som dessa har kritiserats för att vara ofördelaktiga för Kenya i det långa loppet, bland annat på grund av räntenivåerna. Kina är Kenyas näst största långivare, efter Världsbanken.
