Gargano debuterade för landslaget 30 maj 2006 i en vänskapsmatch mot Libyen. Han deltog i Copa América 2007 och i VM 2010 i Sydafrika där man tog en fjärdeplacering i vardera turnering. Han deltog även i Uruguays trupp som vann Copa América 2011, i Argentina.