Moses, who has represented England at Under 21 level, has received clearance from FIFA to represent the country of his birth and was selected for this month's friendlies against Botswana and Zambia.
Although the 20-year-old has not told Martinez whether he will fulfil the obligation, having gone through the administrative process, it would seem strange if the former Crystal Palace man declined.
And, despite the obvious travelling issues representing Nigeria would bring for one of his key men, Martinez would endorse such a move.
"I just want the player to be happy," he said. "If it is in Victor's head to play for Nigeria, I will support him 100 per cent.
"He is a player who has improved massively over the last 12 months but he has another level to go.
"You don't get players like Victor in modern football. He relies on his individual talent, is exciting to watch and phenomenal in one-on-one situations. That is good for any team.
"As long as he is happy, I will be happy."