Виктор Кинтана выступал за сборную Парагвая в 1999—2003 годах. В её составе он участвовал в 12 отборочных матчах к чемпионату мира 2002 года, но на сам турнир в Японии и Корее не поехал.