Dokončite nasledujúcu vetu: Gamarra sa v rokoch 1993 až 2006 objavil v reprezentačnom tíme Paraguaja 110 krát, strelil 12 gólov, reprezentoval tím na 10 veľkých turnajoch a počas poslednej časti svojej kariéry bol kapitánom tímu. 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 2002).
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.