Gargano mewakili Uruguay sejak di Copa América 2007. Beliau juga termasuk dalam skuad Piala Dunia 2010, Piala Dunia 2014, Piala Konfederasi 2013 dan juga Copa América 2011.