Op de FIFA World Cup van 1982 maakte Algerije een historisch debuut door West-Duitsland met 2-1 te verslaan in een van d...e grootste verrassingen van het toernooi. Ze wonnen ook van Chili met 3-2 maar werden controversieel uitgeschakeld in de groepsfase door de beruchte "Schande van Gijón", waar West-Duitsland en Oostenrijk een wedstrijd speelden die ervoor zorgde dat beide teams doorgingen. Ondanks het feit dat ze niet doorgingen, zorgde de prestatie van Algerije voor wereldwijde erkenning van het Afrikaanse voetbal en het blijft een belangrijk moment in de geschiedenis van het WK.