Andre played every minute of the Africa Cup of Nations qualifier, which was held at the Japoma Stadium in Doualla, as goals from Vincent Aboubakar and Martin Hongla put the home side in the driving seat.
Michael Olunga halved the deficit for Kenya after 41 minutes, before Brentford forward Bryan Mbeumo restored Cameroon's two-goal lead just before the break.
Christian Bassogog then added a fourth for the Indomitable Lions after half-time, as Cameroon continued their unbeaten record in qualifying for the 2025 tournament.
In Europe, United forward Joshua Zirkzee started for the Netherlands, as the Oranje drew 1-1 with Hungary in the Nations League.