Escriba unha continuación para este parágrafo - Gamarra apareceu para o equipo nacional do Paraguai 110 veces, marcando 12 goles, de 1993 a 2006, representando ao equipo en 10 grandes torneos e capitaneando o equipo durante a última parte da súa carreira. É o segundo xogador máis xogado da selección nacional, o seu récord foi batido por Paulo da Silva en 2013. Gamarra xogou para o Paraguai en tres Copas do Mundo da FIFA (1998, 2002 e 2006), cinco Copas de América (1993, 1995, 1997, 1999 e 2004).
), e dúas veces nos Xogos Olímpicos de Verán (1992 e 2004, con Paraguai reclamando medallas de prata neste último). Gamarra foi nomeado o Futbolista paraguayo do Ano en 1997 e 1998, e tamén foi incluído no equipo do Torneo da Copa do Mundo da FIFA de 1998.