Fra 1978 til 1986 klarte ikke Zaire å kvalifisere seg til et eneste Afrikamesterskap, og ved Afrikamesterskapet i fotball 1988 endte Zaire på nytt som bunnlag i gruppespillet. Zaire trakk seg for øvrig i andre kvalifiseringsrunde til VM i fotball 1978 og gav walkover til tredje runde. På begynnelsen av 1990-tallet gikk Zaire inn i en ny oppadgående kurve da laget nådde kvartfinalen i tre Afrikamesterskap på rad, fra 1992 til 1996. I 1997 skiftet landet og dermed også landslaget navn til sitt nåværende navn, og året etter tok laget bronseplassen under Afrikamesterskapet i fotball 1998 etter å ha slått vertsnasjonen . Laget kom også til kvartfinale både i 2002 og i 2006.