Desde la copa de 1996, clasificó a cinco torneos consecutivos hasta 2004, llegando a semifinales con el entrenador Philippe Troussier, cuando Burkina Faso fue sede de la Copa Africana de Naciones en 1998.