Nettopp Mali møtte Kongo igjen i gruppespillet i mesterskapet i 2006, som Kongo kvalifiserte seg til på bekostning av Zambia og Senegal. I tillegg til Mali, besto gruppen av Kamerun og Ghana. De to sistnevnte kom videre, på tross av at Kongo tok sitt eneste poeng ved å spille uavgjort mot Kamerun. Kongo kvalifiserte seg ikke til mesterskapet i 2008, ettersom de tapte andre kvalifiseringsrunde mot Republikken Kongo. Kongo tapte også kvalifiseringen til OL i 2008 mot Ghana.