In 1995, Martínez helped Uruguay win the Copa América, scoring the decisive penalty in the shootout against Brazil in the final. The recipient of 35 full caps, he was also summoned for the 1990 FIFA World Cup, appearing in one game as the national side exited in the round of 16 (90 minutes against South Korea, 1–0 triumph).