È stato un pilastro della Nazionale di calcio dell'Uruguay, nella quale ha esordito nel 2001 a soli 21 anni. ha disputato con la maglia celeste quattro edizioni della Copa América, quelle del 2001, 2004, 2007 e 2011, nelle quali la nazionale sudamericana si è qualificata rispettivamente quarta, terza, ancora quarta e prima. Ha inoltre partecipato al Mondiale di calcio 2010 svoltosi in Sudafrica, dove l'Uruguay è arrivato in semifinale (risultato che non raggiungeva da Messico 1970) venendo eliminato dai Paesi Bassi.