Es una selección con historia internacional, en especial desde su primera aparición en una copa del mundo en 1994.
En los Juegos Olímpicos, no participó, aunque con la Selección sub-23 a la que se le sumaron tres mayores obtuvo la medalla de oro en Atlanta 1996 y la medalla de plata en Pekín 2008.
Nigeria apareció por primera vez en la Copa Africana de Naciones 1963, donde fue sorteada en un grupo con Sudán y la entonces República Árabe Unida; acabaron últimos perdiendo 6-3 ante la República Árabe Unida donde Asuquo Ekpe marco el primero gol de Nigeria en una competición oficial, culminaron su eliminación al perder 3-0 ante Sudán.
En 1980, con jugadores como Segun Odegbami y Best Ogedegbe, el equipo dirigido por Christian Chukwu ganó la Copa Africana de Naciones 1980 por primera vez en Lagos.
Perderse a Camerún en muchas ocasiones ha creado una intensa rivalidad entre ambas naciones.
Nigeria apareció nuevamente en la Copa Africana de Naciones en 1992 y 1994, terminó tercero en 1992 y ganó la Copa Africana de Naciones 1994, que fue la segunda vez que ganó el torneo.