Au moment où l'Algérie se trouvait sous l'ère du colon français, ce dernier visait à promouvoir son pays, en exploitant tout ce qui est algérien. Aucun domaine n'a été épargné, y compris sportif, puisque les instances françaises avaient décidé, en 1958, de renforcer les rangs de leur sélection nationale de football d'alors par des talents algériens, surtout ceux résidant en France. Ceci, étant donné que «les Bleus» se préparaient pour la Coupe du monde organisée cette année-là en Suède. Les talents algériens dans le championnat français étaient à la pelle, alors, tels le défenseur de charme de l'AS Monaco, feu Mustapha Zitouni, et l'attaquant «qui avait les yeux derrière la tête», Rachid Mekhloufi pensionnaire de l'AS Saint-Etienne. Deux éléments qui portaient déjà les couleurs de l'Equipe nationale française et avaient contribué grandement à sa qualification pour ladite édition du Mondial. Le Front de Libération nationale (FLN), créé après les décisions du congrès de la Soummam en 1956, ne voulait pas rester les bras croisés face à cette situation, en relançant le projet ayant germé en 1957, qui était de lancer une équipe de football. Selon le FLN, le sport peut être exploité pour l'indépendance de l'Algérie, comme cela a déjà été fait dans le secteur militaire, syndical, étudiant ou culturel en créant des organisations ou des syndicats autonomes et musulmans. Après son retour des Jeux de l'amitié organisés à Moscou (Urss), Mohamed Boumezrag, latéral droit des Girondins de Bordeaux et directeur de la sous-division régionale algérienne de la Fédération française de football, a eu la géniale idée de mettre en place une équipe de football en rassemblant les joueurs algériens évoluant en France, dans le seul objectif de faire connaître la cause algérienne et le dur combat mené par les moudjahidine. L'enfant de Chlef n'a informé que ses deux lieutenants, Mokhtar Arribi et Abdelaziz Bentifour. Les trois hommes ont pris, alors, attache avec les joueurs algériens évoluant dans le championnat français, en leur demandant de quitter immédiatement leurs clubs et de rejoindre cette nouvelle équipe à Tunis, lieu de sa création. Le choix de Tunis s'expliquait par l'attitude du président tunisien Habib Bourguiba, qui vantait la fraternité panarabe. «Un fait historique a marqué cette équipe volontaire: l'entraîneur du club Real Madrid, Di Stefenao avait approché Mustapha Zitouni pour le recruter et le convaincre de jouer pour la meilleure équipe du monde. Mustapha Zitouni lui répliquera ainsi: '' Ne vous en faites pas, je vais jouer bientôt dans la meilleure équipe au monde, celle du FLN''», lit-on dans le livre de Mohamed Ghafir, dit Moh Clichy, «Droit d'évocation et de souvenance sur le 17 octobre 1961 à Paris», en page 530. Dans