Ses débuts pour La Celeste furent contre la Roumanie en mai 2006. Après avoir joué pour l'équipe en 2010 lors de la Coupe du monde de la FIFA, il a été omis de l'équipe qui a terminé quatrième du tournoi. En 2011 il est sélectionné avec l'Uruguay pour participer à la Copa América qu'il gagnera après avoir joué quatre matches, dont la finale contre le Paraguay. Il est de nouveau sélectionné pour participer à la Coupe des Confédérations de la FIFA 2013. L'Uruguay sera sortie par le Brésil malgré un très bon match des Uruguayens. Gonzalez participera à 12 matchs de l'Uruguay pour les éliminatoires de la Coupe du monde de la FIFA 2014. Le , il est sélectionné pour participer à la Coupe du monde de la FIFA. Il ne jouera qu'un match, le premier de l'Uruguay dans la compétition, une défaite 3-1 contre le Costa Rica à Fortaleza. Il est ensuite sélectionné pour participer à la Copa América au chili.