* Стадион сборной — Стадион 5 июля 1962 года
* Текущее место в рейтинге ФИФА — 31-е (май 2010 года)

Свои первые футбольные шаги сборная ещё не получившего независимость Алжира начала делать в конце 50-х годов в товарищеских матчах. Первый такой матч был сыгран в июне 1957 года — сборная Алжира победила своих восточных соседей — сборную Туниса — со счётом 2:1. Первый же официальный матч «независимая» сборная Алжира провела в сентябре 1962 года в товарищеском матче уже с западным своим соседом — сборной Марокко. Итог — победа алжирцев 3:1.
Сборная Алжира дважды участвовала на Чемпионатах Мира. Дебютом стал испанский мундиаль 1982 года. «Лисы пустыни» не посрамили честь африканского мундира, обыграв в первом же групповом матче действующих чемпионов Европы — сборную ФРГ — со счётом 2:1. Далее последовало поражение 0:2 от Австрии и победа над чилийской сборной со счётом 3:2. В итоге сборные ФРГ, Австрии и Алжира набрали равное количество очков (по 4), однако, дальше прошли европейцы из-за лучшей разницы забитых/пропущенных мячей, чему во многом способствовал тот факт, что Австрия и ФРГ проводили свой матч на следующий день после игры Алжира и Чили. В результате, когда на 10-й минуте немецкая сборная открыла счёт, команды, к немалому гневу болельщиков, фактически бросили играть и начали бесцельно катать мяч по полю, поскольку знали, что такой результат устраивает их обе. В случае победы немцев с разницей более чем в 2 мяча, ничьей или победы Австрии во второй этап вышли бы алжирцы. Сборная Алжира подала протест, однако результат матча был оставлен в силе, хотя в дальнейшем, во избежание таких ситуаций, заключительные игры в группах стали начинать одновременно.

Вторым и пока последним появлением сборной Алжира на мировой сцене стал Чемпионат Мира 1986 в Мексике, где «Лисы пустыни» выступили менее удачно — ничья со сборной Северной Ирландии и два поражения — от сборной Испании и сборной Бразилии. Итог — последнее место в группе.

В 2010 году Алжир в третий раз примет участие в чемпионате мира.

* 1930 — 1962 — не принимала участия
* 1966 — отказалась от участия
* 1970 — 1978 — не прошла квалификацию
* 1982 — групповой раунд ЧМ
* 1986 — групповой раунд ЧМ
* 1990 — 2006 — не прошла квалификацию
* 2010 — прошла квалификацию и примет участие в финальной стадии
По внутриафриканским меркам сборная Алжира — крепкий середняк, звёзд с неба не хватающий. 13 раз «Лисы пустыни» пытали своё счастье в розыгрыше самого престижного трофея Африки для сборных — Кубке Африканских Наций. И лишь раз удача им улыбнулась. В 1990 году алжирская сборная в ранге хозяев турнира в финале переиграли сборную Нигерии — 1:0. Помимо домашнего золота сборная Алжира один раз выигрывала серебро и дважды становилась третьей. На прошлом (на данный момент) Кубке Африканских Нации, который состоялся в 2006 году в Египте, сборная Алжира замечена не была — не прошла квалификацию. В нынешнем отборочном турнире к Кубку Африканских Наций 2008, который прошёл в Гане, «Лисы пустыни» после двух туров лидировали в восьмой группе с 4-мя очками. В 2010 сборную Алжира тоже ожидал успех. В 1/4 финала она сенсационно обыграла по дополнительному времени сборную Кот Д’Ивуара по дополнительному времени 2:3. После блестящей победы в полуфинале сборную Алжира разгромил Египет — 4:0. В матче за третье место Алжир проиграл Нигерии, тем самым заняв лишь четвёртое место.

* 1957 — 1965 — не принимала участия
* 1968 — групповой раунд
* 1970 — 1978 — не прошла квалификацию
* 1980 — второе место
* 1982 — четвёртое место
* 1984 — третье место
* 1986 — групповой раунд
* 1988 — третье место
* 1990 — ЧЕМПИОН
* 1992 — групповой раунд
* 1994 — дисквалифицирована за использование не имевшего права играть игрока
* 1996 — четвертьфинал
* 1998 — групповой раунд
* 2000 — четвертьфинал
* 2002 — групповой раунд
* 2004 — четвертьфинал
* 2006 — не прошла квалификацию
* 2008 — не прошла квалификацию
* 2010 — четвёртое место
В октябре 1991 года сборная Алжира стала обладателем Афро-Азийского Кубка Наций, который разыгрывался с 1985 — по 1997 год между победителями Кубка Африканских Наций и Кубка Азии. В двухраундовом поединке «Лисы пустыни» переиграли сборную Ирана (1:2; 1:0) за счёт мяча, забитого на выезде
Одним из лучших игроков за всю историю алжирского футбола является Рабах Маджер — Лучший игрок Африки 1987 года, лучший бомбардир сборной Алжира (40 мячей в 87 матчах), обладатель Кубка Европейских Чемпионов 1987 года в составе «Порту», автор гола в финале.

* Лахдар Беллуми — лучший игрок Африки 1981 года
* Джамель Бельмади
* Али Бенарбиа
* Абдельхафид Тасфаут
* Мансур Бутабут
* Карим Зиани
* Надир Бельхадж