Dokončete následující větu: Gamarra hrál za národní tým Paraguaje 110krát, 12 gólů, od roku 1993 do roku 2006, reprezentoval tým na 10 velkých turnajích a byl kapitánem týmu během druhé části své kariéry. Je druhým nejvíce hráčem národního týmu, jeho rekord byl překonán Paulo da Silvou v roce 2013. Gamarra hrál za Paraguaj na třech turnajích Mistrovství světa FIFA (1998, 2002 a 2006), pěti turnajích Copa América (1993, 1995, 1997, 1999 a 2006).
2004), a dvakrát na Letních olympijských hrách (1992 a 2004, přičemž Paraguay získal stříbrné medaile v posledním). Gamarra byl jmenován paraguayským fotbalistou roku v letech 1997 a 1998 a byl také zařazen do týmu turnaje Světového poháru FIFA 1998.