W reprezentacji Argentyny Gamboa zadebiutował 20 lutego 1991 w wygranym 2-0 towarzyskim meczu z Węgrami. W tym samym roku wystąpił w turnieju Copa América, który Argentyna wygrała. Na turnieju w Chile Gamboa wystąpił w dwóch meczach z Paragwajem i Peru, który był jego ostatnim meczem w reprezentacji. Ogółem w barwach "albicelestes" wystąpił w 7 meczach.