Martínez on mänginud Uruguay eest alates 2004. aastast 18 mängu ja teinud 4 väravat. Ta valiti 2004. aasta Copa América'sse.
Ta osales 2010. aasta maailmameistrivõistlustel, kuid jäi vigastuse tõttu turniirist ilma.