Durante la Copa Africana de Naciones 1998, Argelia acabó última en su grupo tras perder los 3 partidos, quedando eliminada en la fase de grupos.En la Copa de África 2000, los "Zorros del Sáhara" consiguieron pasar de 1.ª ronda, pero perdieron frente a en cuartos de final.