Mahieddine Khalef était à la tête de la sélection, avec Rachid Mekhloufi comme directeur technique, qui a terrassé la RFA (2-1) le 16 juin 1982 à Gijon, lors du premier match de l'équipe d'Algérie en Coupe du monde organisée cette année-là par l'Espagne. 28 ans plus tard, l'ancien coach des Verts et de la JS Kabylie de la grande époque se remémore quelques souvenirs de ces bons moments qu'il a partagés avec « les héros de Gijon ». Il raconte : « Durant le stage à Farges (France) précédant la Coupe du monde, un journaliste allemand (Rainar Kalb) nous suivait partout. L'envoyé spécial de Kickers me posait toujours la même question : ‘‘Coach, qu'allez-vous faire contre la RFA ?''. Ma réponse était toujours la même : ‘‘On lui marquera deux buts''. Avant de partir, il souriait. En conférence de presse après le match et la victoire (2-1), il m'a présenté ses félicitations devant la centaine de journalistes qui étaient dans la salle de conférences ». Mahieddine Khalef a vécu la même situation avec le directeur du stade du 5 Juillet. Ecoutons Mahieddine : « Au retour de Farges, nous avons repris le cycle de préparation au stade du 5 Juillet. M. Soucha, le directeur, m'a apostrophé au cours d'un déjeuner que nous avons partagé autour d'un mesfouf préparé par ma défunte mère : ‘‘Mahi, comment cela va se passer face à l'Allemagne ?'' Ma réponse était : ‘‘On va leur mettre deux buts''. J'ai eu raison sur toute la ligne. J'ai eu la même discussion avec Frantz Beckenbauer (Allemagne) lorsqu'il est venu assister à un entraînement des Verts à Gijon avant le match contre la Manschafft. Je l'ai un peu décontenancé par une question : ‘‘Vous pensez que votre sélection est meilleure que ses aînées ?'' Pour toute réponse, il m'a fait un signe de la tête qui m'a conforté dans mon appréciation. Nous sommes partis en Espagne avec des certitudes.Tout le monde connaît le reste ».
