Après avoir récolté deux fois la troisième place en 1976 et en 1978, et atteint une nouvelle fois la finale des Jeux africains en 1978, perdue face à l'Algérie, l'équipe du Nigeria ouvre son palmarès international en gagnant la Coupe d'Afrique des nations de 1980. Après avoir battu la Tanzanie (3-1) et l’Égypte (1-0) et fait match nul contre la Côte d’Ivoire (0-0), les "Green Eagles" du sélectionneur brésilien Otto Glória accèdent pour la d'affilée aux demi-finales. Ils y battent cette fois le Maroc (1-0) et en finale prennent le dessus sur l’Algérie, devant les spectateurs du Surelere Stadium de Lagos (3-0, buts de Odegbami et Lawal). Certains joueurs algériens affirment en 2014 avoir du lever le pied lors de cette finale à la demande de leur ministre des sports. Un an plus tard, le Nigeria retrouve l'Algérie en finale des tours préliminaires à la Coupe du monde 1982, mais s'incline cette fois à l'aller comme au retour.