阿爾及利亞曾參加1982年及1986年世界盃決賽週，其中在1982年的世界杯首圈分組賽擊敗奪標熱門西德及智利，击败前者是世界杯历史上最大的冷门之一，最後只是得失球差稍遜於西德及奧地利而出局。阿爾及利亞並奪得1990年非洲國家盃冠軍，但之後一度沉寂，直到2010年世界杯外圍賽在附加賽中壓倒埃及，出線闊別24年的世界盃決賽週。在決賽周阿爾利亞迫和同組實力最強的英格蘭，但其餘兩場皆以0-1僅敗於斯洛文尼亞及美國而出局。