Osatu hurrengo esaldia: Taldearen lehen arrakasta nagusia urrezko domina izan zen Afrika osoko 2. jokoetan, eta hirugarren postua lortu zuen 1976ko eta 1978ko Afrikako Nazioen Kopan. 1980an, Segun Odegbami eta Best Ogedegbe bezalako jokalariekin, Christian Chukwu buru zuen taldeak irabazi zuen
Lehen aldiz Lagoseko estadioan. Nigeriako gizonezkoen futbol selekzio olinpikoak 1996ko Atlantako Olinpiar Jokoetan irabazi zuen, Mexiko, Brasil eta Argentina garaituz. 2008ko Pekingo Olinpiar Jokoetan txapelketa berean bigarren izan ziren, Argentinaren aurka galduz 1996ko finalaren errebantxan.