Se denomina popularmente a la selección masculina sub-20 del país; «las águilas voladoras». Las Águilas Voladoras de Nigeria se clasificaron por primera vez para representar a África en la Copa Mundial Juvenil de la FIFA organizada por México en 1983 junto a Costa de Marfil.
Sin embargo, las Águilas Voladoras no pudieron pasar de la primera ronda. En su primer partido, vencieron a la altamente calificada URSS 1-0 con el gol de la victoria de Tarila Okorowanta desde la cabina en el minuto 78 del partido, antes de perder 3-0 ante Brasil y mantener a Holanda en un empate sin goles.
En 1985, las Águilas Voladoras ganaron la medalla de bronce en el Campeonato Mundial Juvenil de la FIFA celebrado en Rusia. Se clasificaron junto a Túnez para representar a África. Los Flying Eagles abrieron su campaña con una victoria por 2-0 sobre Canadá. El lunes, Odiaka abrió el marcador en el minuto 1 del partido para entrar en el libro de la FIFA como el goleador más rápido del torneo Sub-20 de la FIFA. Samson Siasia anotó el segundo gol en el minuto 78 para coronar el juego para los desventurados canadienses.
En su segundo juego, el equipo fue derrotado por un experimentado equipo ruso 2-1. El único gol de Nigeria llegó desde la grada de Mark Anunoby en el minuto 81 de partido. Sin embargo, se recuperaron y registraron una impresionante victoria por 3-2 sobre Australia en su último partido de grupo para avanzar a los cuartos de final. Nii Adele, Mondy Odiaka y Mark Anunoby estaban en la lista de máximos goleadores.
En el choque de cuartos de final con México, las Águilas Voladoras registraron una conmovedora victoria por 2-1 sobre los principales favoritos de la competencia para preparar un choque de semifinales con Brasil. El choque con los mexicanos fue difícil de romper, ya que los nigerianos tuvieron que defender su ventaja en los minutos finales de la segunda mitad después de que Augustine Igbinabaro y Monday Odiaka le dieran a Nigeria una cómoda ventaja en la primera mitad. Los mexicanos recuperaron uno a través de Víctor Medina en el minuto 50, pero no iba a ser su día ya que las Águilas Voladoras se aferraron para registrar una famosa victoria.
En el partido de semifinales, los brasileños demostraron ser demasiado calientes para las Águilas Voladoras, venciéndolos 2-0. Sin embargo, las Águilas Voladoras vencieron a los anfitriones de la URSS 3-1 en los penales para llevarse la medalla de bronce después de que el partido terminara 0-0 en el tiempo reglamentario. Fue un torneo en el que Monday Odiaka se alzó con la Bota de Oro Adidas tras realizar una magnífica actuación con los colores verdiblanco de Nigeria.
