Con l'Uruguay ha giocato in carriera 3 Mondiali: nel 2002, nel 2010 e nel 2014. Ha partecipato anche alla Coppa America nel 2004 (terzo posto), nel 2007 e nel 2011 (edizione vinta). Ha giocato anche con la "Celeste" il Mondiale Under-20 del 1999, il campionato sudamericano Under-20 del 1999 (ottenendo il secondo posto) e la FIFA Confederations Cup 2013.