Kongo trakk seg fra kvalifiseringen til mesterskapet i 2000, og kom til andre kvalifiseringsrunde, der de tapte for Angola i mesterskapet i 2002. Kongo trakk seg igjen til kvalifiseringen til mesterskapet i 2004, noe som skapte en bisarr situasjon ettersom deres motstandere, Gabon også trakk seg. Ved å møte opp hadde en av dem automatisk kvalifisert seg. I stedet kom Mali med til mesterskapet som beste taper.