Gargano har spilt (per mai 2010) 26 kamper for , som han fikk sin debut for den 31. mai 2006 i en vennskapskamp mot . Han var med på det uruguayanske laget som nådde semifinalen i Copa América i 2007.