É o jogador com mais partidas da história da Seleção Uruguaia. Disputou as Copas do Mundo de 2002, 2010 e 2014. Na primeira, marcou um dos gols mais bonitos do torneio, chutando de fora da área para encobrir toda a defesa do Senegal e diminuindo parcialmente a derrota uruguaia para 3 a 2 - os uruguaios empatariam, mas acabariam eliminados naquela partida, na última rodada da primeira fase.