Nigerian A-maajoukkueessa Oduamadi on pelannut 13 ottelua ja tehnyt neljä maalia vuosina 2012–2014. Hän oli mukana Maanosaliittojen cupissa 2013, jossa teki hattutempun Tahitia vastaan Nigerian voittaessa 6–1. Hän pelasi turnauksessa myös Uruguayta vastaan. Oduamadi on edustanut Nigeriaa kilpailullisissa maaotteluissa lisäksi , joissa hän pelasi viisi ottelua ja teki maalin Keniaa vastaan.