Internationellt började Oduamadi spela för Nigerias U17-lag under tiden då han spelade för Pepsi Football Academy. Han blev uppkallad till U19-landslaget för att vara med och spela U20-världsmästerskapet i fotboll 2009, men han tvingades avstå att spela på grund av en skada på knäsenan.