Para los argelinos, su mayor triunfo fue la victoria por 2-1 contra Alemania Occidental durante la Copa Mundial de la FIFA 1982, en la que la nación africana conmocionó al mundo. Argelia también ha tenido enfrentamientos muy competitivos contra Nigeria, especialmente en la década de 1980, durante la mejor generación futbolística de Argelia, contra Mali, debido a compartir una frontera común y una rivalidad competitiva de larga data, y contra Senegal, donde comenzó el primer éxito mundial de Argelia.