Escriu una continuació per a aquest paràgraf - Gamarra va aparèixer per a l'equip nacional del Paraguai 110 vegades, marcant 12 gols, de 1993 a 2006, representant l'equip en 10 grans tornejos i va ser capità de l'equip durant la darrera part de la seva carrera. És el segon jugador amb més partits disputats a l'equip nacional, el seu rècord va ser batut per Paulo da Silva el 2013. Gamarra va aparèixer per al Paraguai en tres tornejos de la Copa del Món de la FIFA (1998, 2002 i 2006), cinc tornejos de la Copa América (1993, 1995, 1997, 1999 i 2004).
), i dues vegades als Jocs Olímpics d'Estiu (1992 i 2004, amb el Paraguai reclamant medalles de plata en aquest últim). Gamarra va ser nomenat futbolista paraguayà de l'any en 1997 i 1998, i també va ser inclòs en l'equip de la Copa del Món de la FIFA de 1998.