Offiziell entstand sie erst nach der Unabhängigkeit des Landes (1962), das bis zum Ende des algerischen Unabhängigkeitskampfes durch den Frieden von Évian ein Teil Frankreichs "(Algérie française)" war; als ihre Geburtsstunde gilt der 2:1-Sieg über Bulgarien am 6. Januar 1963. Allerdings hatte sie zwischen 1958 und 1962 in der Fußballauswahl des FLN einen sehr aktiven Vorläufer, und bereits davor spielten Auswahlmannschaften der damaligen französischen Départements Algier, Oran, Constantine und Bône gegen Nationalmannschaften anderer Staaten.