En junio del año 2003, Martínez debutó en la Selección Uruguaya en un amistoso jugado en Seúl contra Corea del Sur.