その後は下り坂を迎え、ドイツW杯では予選で敗退した。2006年開催のアフリカネイションズカップではベスト4に進出し復活の兆しを見せたかに思われたが、同年行われた南アフリカW杯2次予選では3位に甘んじ、最終予選にも進むことが出来なかった。この敗退により、2010年開催のネイションズカップへの出場権も失っている。2012年開催のネイションズカップはデンバ・バなど強力な攻撃陣を擁し、優勝候補にもあげられたがグループリーグで敗退した。2014年ブラジルW杯アフリカ予選では3次予選でコートジボワールに敗れ、予選敗退となった。