The country made their first appearance in the Africa Cup of Nations in 1978, but it was not until 1996 that they returned to the biennial tournament. They subsequently qualified for five consecutive tournaments between 1996 and 2004, reaching the semi-finals under coach Philippe Troussier when the tournament was held on home soil in 1998.