Napisati nadaljevanje za ta odstavek - Martínez je od leta 2004 za Urugvaj igral 18 tekem in zadal 4 gola. Izbran je bil za Copa América 2004.
Bil je del kvalifikacijske kampanje za svetovno prvenstvo 2010, čeprav je zaradi poškodbe zamudil turnir.