Täytä seuraava lause: Joukkueen ensimmäinen suuri menestys oli kultamital toisessa koko Afrikan pelissä, ja sen jälkeen tuli kolmanneksi vuoden 1976 ja 1978 Afrikan kansojen jalkapallokisoissa. Vuonna 1980 Segun Odegbamin ja Best Ogedegben kaltaisten pelaajien kanssa Christian Chukwu johtama joukkue voitti
Se oli ensimmäinen kerta 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.