La squadra si qualificò alla Coppa d'Africa 2019 aggiudicandosi, con 4 vittorie e 2 pareggi in 6 partite, il primato nel girone con , e . Presentatasi in Egitto senza la stella Aboubakar, infortunata, poco prima dell'esordio nel girone fu costretta a rinunciare anche all'attaccante Joel Tagueu, fermato dai medici per un'anomalia cardiaca che ne metteva a repentaglio la vita. Nella fase finale della competizione, disputatasi per la prima volta d'estate, i leoni indomabili vinsero per 2-0 contro la e pareggiarono a reti bianche contro e , qualificandosi come secondi nel loro girone agli ottavi di finale. Qui, in una classica del calcio africano contro la , riuscirono a ribaltare l'iniziale svantaggio portandosi sul 2-1, ma nella ripresa subirono due altri gol e persero per 3-2, uscendo così dal torneo. L'eliminazione ha causato l'esonero di Seedorf, sostituito a settembre dal portoghese Toni Conceição.