Martínez made his debut for Cuba in a September 2006 Gold Cup qualification match against the Turks and Caicos Islands. He was a squad member at the 2007 Gold Cup Finals. He has earned a total of 54 caps, scoring 11 goals, represented his country in 7 FIFA World Cup qualification matches and played at 3 CONCACAF Gold Cup final tournaments.