En la Copa Africana de Naciones 2000 la selección terminó tercera en su grupo, y en 2002 fueron eliminados en los cuartos de final por . Luego en 2004 la República Democrática del Congo fue eliminada después de 3 derrotas seguidas en las fases de grupos. En 2006 liderado por el entrenador francés Claude Le Roy terminaron segundos en el grupo detrás de pero el seleccionado fue eliminado en los cuartos de final por 1-4.