2006 FIFAワールドカップ予選では前回の日韓大会で旋風を巻き起こしたセネガルを抑えて、ワールドカップ初出場を決めた。しかし、アフリカネイションズカップではグループリーグで敗退、ワールドカップ本大会でも3戦全敗となりグループリーグ敗退に終わった。その後は3大会連続アフリカ予選でいずれも敗退するなど低迷が続いている。