Chelsea’s Champions League hero made his debut for Nigeria this year — despite representing the Three Lions 30 times at junior levels.
Martinez said: “It is difficult to find players like him, not just in England, and I’m sure he could adapt to anything.
“Even if you look at the great footballing cultures like Spain and Holland you see players of his type are very rare.
“Victor could have been a real weapon for any team in the world.”
Moses, 21, joined Chelsea for £9million this summer and scored a dramatic late winner in Wednesday’s 3-2 Euro win against Shakhtar Donetsk.
Martinez added: “Victor is a quite unique player.
“When you work with him you realise he is not a normal footballer, not a typical modern winger.
“He is an old-fashioned type of winger with incredible raw talent which allows him to go past people. He brings real penetration to the wide positions.
“Teams are so well set up tactically these days that you need players who can bring something different and they don’t appear that often.”