Kongo deltok for første gang i mesterskapssammenheng med Afrikamesterskapet ved å kvalifisere seg på walkover til mesterskapet i 1998. Det gikk overraskende bra i mesterskapet. Kongo kom i gruppe med Nigeria, Marokko og Egypt. Kongo tapte mot Nigeria, men spilte uavgjort mot Marokko og vant mot Egypt, og kom videre på målforskjell til semifinalen. Der ble det stopp etter at Ghana slo dem 4-1. I bonsefinalen møtte de Kamerun, og greide uavgjort etter ekstraomganger og seier etter straffespark. Denne bronsemedaljen er landslagets største bedrift.