Moses ra mắt ĐT Nigeria vào tháng 2/2012. Sau đó, anh cùng "Đại bàng xanh" vô địch CAN 2013, danh hiệu cấp châu lục đầu tiên của đội tuyển này kể từ năm 1994. Moses còn cùng Nigeria tham dự 2 kỳ World Cup 2014 và 2018. Tổng cộng, cầu thủ chạy cánh này đã ra sân 37 trận và ghi 12 bàn cho ĐT Nigeria. Nhưng những đóng góp của Moses cho ĐT Nigeria sẽ dừng lại tại đây bởi anh đã nói lời giã từ sự nghiệp quốc tế để tập trung sức lực cho Chelsea.
Moses viết: "Tôi muốn thông báo rằng sau thời gian dài suy nghĩ, tôi đã quyết định rút lui khỏi bóng đá quốc tế. Tôi đã trải nghiệm một số khoảnh khắc đẹp nhất trong cuộc đời khi khoác lên mình chiếc áo của Đại bàng xanh. Những kỷ niệm đó sẽ đi theo suốt cuộc đời tôi".
"Sẽ không có gì so sánh được cảm giác muốn thi đấu vì màu cờ sắc áo của Tổ quốc. Tuy nhiên, tôi cảm thấy rằng bây giờ là thời điểm thích hợp để chia tay, để có thể tập trung hoàn toàn vào sự nghiệp cấp độ CLB, cũng như cho phép thế hệ tiếp theo của Đại bàng xanh phát triển".
"Chúng tôi may mắn là quốc gia có rất nhiều tài năng trẻ và giờ là thời đại của họ. Tôi đã nói chuyện với HLV qua điện thoại và muốn nói lời cảm ơn tới ông ấy, cũng như nhân viên của đội tuyển và đồng đội. Quan trọng nhất, tôi muốn cảm ơn các CĐV vì đã tin tưởng và ủng hộ tôi trong nhiều năm qua. Cảm ơn vì những kỷ niệm và chúc đội bóng may mắn trong tương lai".