Gamarra además capitaneó al equipo de Paraguay durante el torneo de fútbol de los Juegos Olímpicos de Atenas 2004, cosechando la medalla de plata tras perder 1:0 ante Argentina en la final.