“I believe we can reach the semi-finals. But togetherness of the team under the coach is key," the 23-year-old said in late May.
“There is always a good vibe among the lads when we come together and we’ll need that at the World Cup.”
Nigeria, after all, are current Africa Cup of Nations champions (also winning 3rd place in this year's African Nations Championship) and can offer Moses the playing time he so sorely missed at Chelsea and Liverpool.
Although the Reds, where Moses spent last season on loan, finished second in the Premier League, the Nigerian only made 19 league appearances for the club - with 13 of them being from the bench.
The season before at Chelsea, it was a similar story for the 23-year-old. Moses was involved in their Europa League victory, scoring four goals in European competition, but that did not convince either Roberto Di Matteo or Rafa Benitez to start him domestically.
Indeed, of 12 league appearances for the Blues, only one of them was from the start.
But, for his country, Moses will be far more involved. And if the Super Eagles do reach their aim of a run to the World Cup semi-finals, he may even find himself the subject of heavy interest from new clubs.
Nigeria are unbeaten in four games, having drawn their last three - each of those draws coming against worthy opposition. First, Stephen Keshi's side held Mexico to a goalless draw, before drawing with both Scotland and Greece.
Next up for Moses and his team-mates is the USA, before their World Cup opener against Iran.
Should they win their first game in Group F and achieve a favourable result against Bosnia and Herzegovina, Nigeria could be set to qualify for the knockout stages before even playing their final group game against Argentina.
From there, both for Nigeria and Moses, anything is possible.