В сборной Уругвая Гаргано дебютировал 29 декабря 2005 года в неофициальном матче против сборной Галисии. Официальный дебют состоялся 30 мая 2006 года в матче против сборной Ливии на Кубке LG (победа 2:1). Гаргано принял участие в Кубке Америки 2007 года в составе национальной сборной.