Tendo estreado pela Seleção Nigeriana em maio de 2002, em um amistoso contra o Quênia, Enyeama foi convocado para disputar a Copa do Mundo realizada na Ásia. Inicialmente reserva do experiente Ike Shorunmu, assumiu a titularidade no jogo frente à Inglaterra, e embora tivesse "fechado o gol" e garantindo um empate sem gols, as "Super Águias" já estavam eliminadas na primeira fase.