Escriba unha continuación para este parágrafo - Martínez fixo 18 aparicións para o Uruguai desde 2004 e marcou 4 goles. Foi seleccionado para a Copa América de 2004.
e foi parte da súa campaña de clasificación para a Copa do Mundo de 2010, aínda que perdeu o torneo debido a unha lesión.