Les "Green Eagles" (leur premier surnom, avant l'actuel "Super Eagles") font leurs débuts en compétition internationale à l'occasion de la Coupe d’Afrique des nations 1963 au Ghana, où ils sont repêchés à la suite de la disqualification de la Guinée, mais n'en passent pas le premier tour.