Moses Simon joue pour la sélection du Nigeria. Il reçoit sa première sélection le , lors d'un match international contre l'Ouganda, quand il remplace Anthony Ujah après 59 minutes de jeu. Simon marque son premier but pour le Nigeria lors d'un match international contre le Niger, le . Il est sélectionné par le Nigeria pour son équipe provisoire de trente-cinq joueurs pour les Jeux olympiques d'été de 2016. Il est convoqué par Gernot Rohr pour participer à la Coupe d'Afrique des nations à l'été 2019. Les Super Eagles finissent alors la compétition par une troisième place synonyme de médaille de bronze.