Gamarra made his first big impact in international football during Paraguay's campaign at World Cup France 1998, in the second round of which Paraguay were knocked out by France (the eventual winners). Gamarra played in all four of Paraguay's games, garnering great respect for his defensive skills, and did not concede a single foul in any of his side's matches. FIFA named him as part of the All-Star team of the World Cup. At the 2002 World Cup in South Korea and Japan, Paraguay were once again knocked out in the second round. Gamarra played every single minute of Paraguay's campaign, and again completed his side's participation without conceding a foul.