Лисы пустыни начали выступать на международной арене в 60-х годах после обретения независимости. До 80-х годов, которые по праву считаются золотой эрой для Алжира, команда однажды участвовала на Кубке Африке, где надолго не задержалась. Все самое главное началось в 1980 году, тогда Лисы дошли до финала континентального первенства. Через два года они дошли до полуфинала и поехали на свой первый чемпионат мира. На мундиаль их вывел советский специалист Евгений Рогов. В финальной части они выступали под руководством Рабаха Саадана. Это величайший человек в истории алжирского футбола. Это был его первый опыт работы со сборной своей страны. В нее он будет возвращаться четыре раза, в том числе для того, чтобы вывести ее на чемпионат мира 2010 года.
Но вернемся в 1982 год. Их первый матч закончился сенсацией – на лопатках оказалась сборная ФРГ. Во втором туре они проиграли австрийцам 0:2. В решающем матче они снова победили, на этот раз чилийцев. Тогда матчи третьего тура проходили в разное время. ФРГ и Австрию устраивала минимальная победа немцев. На десятой минуте они забили гол, после чего зрители наблюдали за позорным катанием мяча. Это возмутило не только болельщиков Алжира, но фанатов выступающих сборных. Счет матча не изменился, Алжир поехал домой, а ФИФА приняла решение проводить матчи решающих туров одновременно. Через два года Лисы снова дошли до полуфинала Кубка Африки, а в 1986 году опять оказались на чемпионате мира. В Мексике все сложилось не так удачно, как в Испании. Сначала они сыграли вничью с Северной Ирландией, а потом проиграли хозяевам и бразильцам. После той неудачи в Алжире забыли о чемпионатах мира на 26 лет. В Африке же им удалось достичь своей цели – в 1990 году они стали первыми на домашнем Кубке африканских наций.
После той победы они двадцать лет не могли дойти до полуфинала. В 2010 году они в остросюжетном матче остановили Кот-д`Ивуар, но выше четвертого места подняться не смогли. В том же году они приехали в ЮАР на чемпионат мира. Отметившись в отборе победой над злейшим врагом – Египтом, в финальной части они блеснули нулевой ничьей с Англией. В целом их выступление было весьма блеклым и, потерпев поражения от США и Словении с одинаковым счетом 0:1, оказались на последнем месте в группе.
Прозвище
Алжирских футболистов называют либо Зеленые (по цвету форму), либо Лисы пустыни. Второе прозвище возникло благодаря миниатюрной лисице фенек. По размерам она меньше кошки и обитает в пустынях Северной Африки.