Enyeama, Nijerya'nın formasını şu ana kadar 58 kez giydi ve bir gol attı. Ayrıca Enyeama, 2002 FIFA Dünya Kupası, 2004 Afrika Uluslar Kupası, 2006 Afrika Uluslar Kupası, 2008 Afrika Uluslar Kupası, 2010 Afrika Uluslar Kupası ve 2010 FIFA Dünya Kupası turnuvalarında Nijerya adına mücadele etti.