Martínez has made 18 appearances for Uruguay since 2004 and has scored 4 goals. He was selected for the 2004 Copa América and was part of his side's 2010 World Cup qualifying campaign, although he missed the tournament due to an injury.