Si qualificò anche per la Coppa d'Africa 2000, ma si piazzò terza nel proprio girone e fu eliminata. Nel 2002 fu eliminata ai quarti di finale dal , mentre nel 2004 fu estromessa al primo turno, dopo aver subito tre sconfitte in altrettanti incontri di prima fase.