По внутриафриканским меркам сборная Алжира — крепкий середняк, звёзд с неба не хватающий. 19 раз «Лисы пустыни» пытали своё счастье в розыгрыше самого престижного трофея Африки для сборных — Кубка африканских наций. И лишь дважды удача им улыбнулась. В 1990 году Алжир в ранге хозяев турнира в финале переиграли Нигерию — 1:0 (победу хозяевам принёс гол форварда «Сошо» Шерифа Уджани, забитый на 38-й минуте). Помимо домашнего золота Алжир один раз выигрывал «серебро», а также дважды «бронзу».