Ha sido internacional con la Selección de Uruguay en 102 ocasiones y convirtió 11 goles. Ha participado en la Copa América de 2004, 2007, 2011 proclamándose campeón y 2015. También participó en el Mundial 2014 y en la Copa Confederaciones 2013.