Kariera reprezentacyjna Walter Gargano zadebiutował w reprezentacji Urugwaju 30 maja 2006 w meczu towarzyskim z Libią, gdy w 85 minucie zmienił Alvara Gonzaleza. Jak dotychczas Urugwajczyk zaliczył 50 występów w reprezentacji swojego kraju. Wraz z nią uczestniczył w Copa América 2007, w którym zajął czwarte miejsce oraz Copa América 2011, gdzie Urusi odnieśli zwycięstwo. Należał także do drużyny, która z Mistrzostw Świata w RPA wróciła jako czwarta ekipa świata.
Sukcesy Klubowe Mistrzostwo Urugwaju: 2004, 2006/2007 Puchar Włoch: 2012 Reprezentacyjne Copa América 2011: zwycięstwo
Życie prywatne Jest synem Waltera Gargana i Nancy Guevary. Ożenił się z siostrą Marka Hamšíka, Miską, z którą ma dwójkę dzieci: Matiasa (ur. 7 maja 2010 r.) i Thiago (ur. 7 kwietnia 2012 r.). Idolami Gargano są Álvaro Recoba i Rubén Sosa. Posiada dzięki przodkom, którzy wywodzili się z Marsico Nuovo, włoskie obywatelstwohttp://edicola.lagazzettadelmezzogiorno.it/olive/ode/GDM/LandingPage/LandingPage.aspx?href=R0RNLzIwMTAvMDYvMjI.&pageno=OTk.&entity=QXIwOTkwMA..&view=ZW50aXR5.