Après une victoire, un nul et une défaite, l'Algérie est vite éliminée de Jeux africains 1973 dès la phase des poules. L'Algérie disputera aussi la même année la Coupe de Palestine en finissant à la troisième place. Mais le fait marquant de cette année est que le , en Libye, l’Algérie enregistre sa plus large victoire de son histoire contre le Yémen du Sud, sur le score de quinze buts à un sur un sextuplé de Nassreddine Akli. En 1974, les "Fennecs" ne disputent que quatre matchs amicaux, du fait de sa non-participation ni à la Coupe du monde de football 1974 ni à la Coupe d'Afrique des nations de football 1974.