Escriu una continuació per a aquest paràgraf - Martínez ha fet 18 aparicions per a l'Uruguai des de 2004 i ha marcat 4 gols. Va ser seleccionat per a la Copa Amèrica 2004
i va formar part de la campanya de qualificació de la Copa del Món de 2010, tot i que es va perdre el torneig a causa d'una lesió.