Oduamadi debutó con la Selección de fútbol de Nigeria en marzo de 2011 frente a Kenia. Su primer gol con "Las Águilas" fue justamente frente a Kenia en un partido correspondiente a la clasificación africana para la Copa Mundial 2014. Además, anotó 3 goles frente a Tahití en el primer partido de su selección por la Copa Confederaciones 2013.