Viết tiếp cho đoạn này - Gamarra đã xuất hiện cho đội tuyển quốc gia Paraguay 110 lần, ghi 12 bàn thắng, từ năm 1993 đến 2006, đại diện cho đội tại 10 giải đấu lớn và là đội trưởng của đội trong phần cuối sự nghiệp của mình. Anh là cầu thủ có nhiều trận đấu thứ hai của đội tuyển quốc gia, kỷ lục của anh đã bị Paulo da Silva phá vỡ vào năm 2013. Gamarra đã xuất hiện cho Paraguay tại ba giải đấu FIFA World Cup (1998, 2002 và 2006), năm giải đấu Copa América (1993, 1995, 1997).
, 1999 và 2004), và hai lần tại Thế vận hội Olympic mùa hè (1992 và 2004, với Paraguay tuyên bố huy chương bạc trong lần sau). Gamarra được vinh danh là Cầu thủ bóng đá Paraguay của năm vào năm 1997 và 1998, và cũng được đưa vào Đội tuyển World Cup FIFA 1998 của Giải đấu.