Zúčastnil se Afrického poháru národů 2013, kde získal s týmem kontinentální titul, když Nigérie porazila ve finále Burkinu Faso 1:0. Moses dvěma góly zařídil vítězství 2:0 v důležitém posledním zápase Nigérie v základní skupině proti Etiopii.