Sosyal medya hesaplarından yaptığı açıklamayla milli takıma veda ettiğini duyuran Moses, "Kariyerimin en güzel anlarından bazılarını Nijerya formasıyla yaşadım. Bu anıları bir ömür boyu hatırlayacağım. Artık tamamen kulüp kariyerim ve aileme odaklanabilmek için milli takımı bırakmanın doğru zamanı olduğunu hissediyorum. Bu sayede genç oyunculara da kendilerini gösterebilmek için fırsat yaratmış olacağım." ifadelerini kullandı.
Kanat oyuncusu Moses, 37 maça çıkıp 12 gol attığı Nijerya Milli Takımı ile iki Dünya Kupası'nda forma giydi ve 2013 Afrika Uluslar Kupası'nda şampiyonluk yaşadı.