Napíšte pokračovanie pre tento odsek - Gamarra hral za národný tím Paraguaja 110 krát, strelil 12 gólov, od roku 1993 do roku 2006, reprezentoval tím na 10 veľkých turnajoch a bol kapitánom tímu počas druhej časti svojej kariéry. Je druhým hráčom národného tímu s najväčším počtom zápasov, jeho rekord prekonal Paulo da Silva v roku 2013. Gamarra hral za Paraguaj na troch turnajoch Svetového pohára (1998, 2002 a 2006), piatich turnajoch Copa América (1993, 1995, 1997, 1999 a 2004).
), a dvakrát na Letných olympijských hrách (1992 a 2004, pričom Paraguaj získal strieborné medaily v poslednej). Gamarra bol vyhlásený za paraguayského futbalistu roka v rokoch 1997 a 1998 a bol tiež zaradený do tímu turnaja Majstrovstiev sveta FIFA 1998.