Täytä seuraava lause: Joukkueen ensimmäinen suuri menestys oli kultamitali
2. koko Afrikan pelit, ja 3. sijoitukset 1976 ja 1978 Afrikan kansojen jalkapallokisoissa. Vuonna 1980 pelaajilla kuten Segun Odegbami ja Best Ogedegbe, joukkue, jota johti Christian Chukwu, voitti Cupin ensimmäistä kertaa Lagosissa. Nigerian olympialaisten miesten jalkapallojoukkue voitti jalkapallo-ottelun Atlantan olympialaisissa 1996, voittaen Meksikon, Brasilian ja Argentiinan. He olivat toiseksi samassa tapahtumassa vuoden 2008 olympialaisissa Pekingissä ja hävisivät Argentiinalle vuoden 1996 finaalin uusintaottelussa.