Scrivi una continuazione per questo paragrafo - Martínez ha fatto 18 presenze per l'Uruguay dal 2004 e ha segnato 4 gol. È stato selezionato per la Copa América del 2004
e ha fatto parte della campagna di qualificazione per la Coppa del Mondo 2010, anche se ha perso il torneo a causa di un infortunio.