En 1967, l'Algérie dispute ses premiers tours qualificatifs à la Coupe d'Afrique des nations, elle réussira à se qualifier guidée par un certain Hassen Lalmas à la Coupe d'Afrique des nations 1968 après s'être débarrassé du Mali et de la Haute-Volta (Burkina Faso), l'équipe réussit cet exploit sous la houlette du premier entraîneur étranger à driver la sélection algérienne, Lucien Leduc. La même année, c'est-à-dire en 1967, l'Algérie joue aussi sa première phase qualificative pour les Jeux olympiques de Mexico de 1968 et ceci face à la Libye, elle échouera cependant au tour qualificatif suivant face à la Guinée, puisqu'elle perd 6-5 en agrégat, et ne jouera donc pas ses premiers Jeux olympiques dès sa première participation aux éliminatoires.