Moses had the option to play international football for either England or Nigeria before he made his Super Eagles debut earlier this year, but Martinez has insisted that the former Wigan winger would have proved a valuable asset to England if they had introduced him to the Three Lions setup.
Martinez told The Sun: "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.
"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."
Moses left Wigan to join Chelsea during the summer.