Martínez nåede i sin tid som landsholdsspiller (2004-2013) at spille 14 kampe og score ét mål for Uruguays landshold, som han debuterede for den 8. juni 2003 i en venskabskamp mod Sydkorea. Han var en del af den uruguayanske trup der vandt bronze ved Copa América i 2004.