Escriba una continuación para este párrafo - Gamarra apareció para el equipo nacional de Paraguay 110 veces, anotando 12 goles, de 1993 a 2006, representando al equipo en 10 torneos importantes y fue capitán del equipo durante la última parte de su carrera. Es el segundo jugador con más partidos jugados en la selección nacional, su récord fue batido por Paulo da Silva en 2013. Gamarra apareció para Paraguay en tres torneos de la Copa Mundial de la FIFA (1998, 2002 y 2006), cinco torneos de la Copa América (1993, 1995, 1997, 1999 y 2004).
), y dos veces en los Juegos Olímpicos de Verano (1992 y 2004, con Paraguay reclamando medallas de plata en este último). Gamarra fue nombrado como el Futbolista Paraguayo del Año en 1997 y 1998, y también fue incluido en el Equipo de la Copa Mundial de la FIFA 1998 del Torneo.