10 sierpnia 2010 zagrał w meczu reprezentacji Anglii U-21 z Uzbekistanem (2:0), w którym został zmieniony na początku drugiej połowy przez Daniela Welbecka; był to jego jedyny występ w angielskiej kadrze młodzieżowej.
Na początku listopada 2011 roku FIFA upoważniła Mosesa do gry w reprezentacji Nigerii. Zadebiutował w niej 29 lutego 2012 w meczu kwalifikacji do Pucharu Narodów Afryki w RPA z Rwandą (0:0), w którym zmienił Ahmeda Musę. 15 sierpnia 2018 roku ogłosił koniec kariery reprezentacyjnej.
Statystyki kariery Aktualne na dzień 8 maja 2026 r. LigaPucharPuchar ligiInneŁącznieSezonKlubLiga2007/08Crystal PalaceChampionship1331000—201632008/092723020——3222009/101861020——2162009/10WiganPremier League1410000——1412010/112112031——2622011/123861000——3962012/13100000——10Chelsea23152321052043102013/14Liverpool (wyp.)1912110——2222014/15Stoke City (wyp.)1932120——2342015/16Chelsea000000001010West Ham United (wyp.)2114110——2622016/17ChelseaPremier League343402120—4242017/18283302040113842018/192000102010602018/19Fenerbahçe (wyp.)Süper Lig14400—20—1642019/206110———712019/20Inter Mediolan (wyp.)Serie A12030 —50—2002020/21Spartak Moskwa (wyp.)Priemjer-Liga19410———2042021/22Spartak Moskwa25220—71—3432022/2310210——001122023/2416130———1912024/25Luton TownChampionship18100———1812026KaysarPriemjer Ligasy60————60Łącznie w