Le premier match du Cameroun indépendant se déroule le contre la Somalie française. Ce match est historique, puisqu'il s'agit à la fois du premier match et de la plus large victoire des Camerounais (9-2). Le Cameroun n'est pas encore une grande puissance footballistique malgré la victoire de l'Oryx Douala lors de la première édition de la Coupe des clubs champions africains en 1964. En 1963, l'ancien international français Dominique Colonna arrive à la tête de la sélection et accompagne jusqu'en 1970 sa montée en puissance. Début 1967, le Cameroun prend part pour la première fois à des qualifications, pour la Coupe d'Afrique des nations de 1968, la du tournoi continental : les Camerounais s'inclinent en Tunisie (4-0), tiennent en échec le Congo-Brazzaville à Yaoundé (1-1) puis s'inclinent, au retour, à Brazzaville (2-1), et sont logiquement éliminés.