Udfyld følgende sætning: Holdets første store succes var en guldmedalje i de 2. Afrika-kampe, med 3. plads i 1976 og 1978 African Cup of Nations at følge. I 1980, med spillere som Segun Odegbami og Best Ogedegbe, vandt holdet ledet af Christian Chukwu
Cup for første gang i Lagos. Nigerias olympiske mænds fodboldhold vandt fodboldturneringen ved OL i Atlanta i 1996, hvor de slog Mexico, Brasilien og Argentina. De var løberne i samme begivenhed ved OL i Beijing i 2008, og tabte til Argentina i en revanche af 1996-finalen af begivenheden.