W reprezentacji Ghany Gargo zadebiutował w 1992 roku. W 1992 roku był w kadrze Ghany na Puchar Narodów Afryki 1992 i wystąpił na nim dwukrotnie: z Zambią (1:0) i z Egiptem (1:0). Z kolei w 1998 roku zagrał w 2 meczach Pucharu Narodów Afryki 1998: z Tunezją (2:0 i gol) oraz z Togo (1:2). W 2000 roku był powołany do kadry na Puchar Narodów Afryki 2000. Na tym turnieju rozegrał 2 mecze: z Kamerunem (1:1) i z Wybrzeżem Kości Słoniowej (0:2). W kadrze narodowej grał do 2001 roku.