La première participation à une compétition internationale de la Haute-Volta est la Coupe d'Afrique des nations (CAN) en 1968 où l'équipe ne dépasse pas le stade du tour préliminaire, perdant tous ses matchs (aller et retour) contre le Mali et l'Algérie. Il faut attendre l'édition 1978 pour voir la Haute-Volta atteindre le tableau final. Lors de cette CAN, les Étalons sont éliminés au premier tour avec trois défaites contre le Nigeria (2-4, Hien et Koïta marquant les deux seuls buts de l'équipe voltaïque), la Zambie (0-2) et le Ghana (0-3).