Durant l'année 1969, l'Algérie parviendra à se défaire du Maroc en aller-retour, mais échouera le tour suivant face au double champion d'Afrique en ce temps, qu'est l'Égypte, à se qualifier pour sa deuxième phase finale de la Coupe d'Afrique des nations de football, ce qui entame une longue période de disette pour la sélection algérienne, puisqu'elle ne participera à aucune compétition officielle en séniors pendant les années 1970. En 1972, la sélection algérienne ne jouera que deux matchs comptants pour les qualifications à la Coupe d'Afrique des nations de football 1972, et à cause du but marocain marqué à Alger, l'Algérie sera privée pour la seconde fois consécutive d'une participation à la Coupe d'Afrique des nations, puisqu'elle perd par trois buts à zéro au Maroc. L'année suivante, l'Algérie n'enregistre qu'une seule victoire en cinq matchs, puisqu'elle fait trois matchs nuls face à la Libye, à Malte, et au Mali, et en perdra un face au Mali. Dès le début de l'année 1972, l'équipe d'Algérie participe à la première édition de la Coupe de Palestine, en arrivant deuxième de son groupe derrière la Syrie, après trois victoires et une défaite durant la phase des poules, mais elle sera éliminée en demi-finale face à l'Irak, et gagner le match pour la troisième place contre la Syrie, et donc, elle montera sur le podium de la compétition. Elle jouera ensuite les éliminatoires de la Coupe du monde de football 1974 face à la Guinée, mais elle sera éliminée malgré sa courte victoire à Alger par un but à zéro, puisqu'elle perd par cinq buts à un lors du match retour en Guinée.