Gargano 2006-ban debütált az uruguayi válogatottban. Részt vett a 2007-es Copa Américán és a 2010-es világbajnokságon is.