Víctor Genes débute avec l'équipe nationale du Paraguay le lors d'un match de la Copa Paz del Chaco contre la Bolivie. Il fait partie de l'équipe qui participe à la Copa América 1991 et il joue en tout trois matchs avec le Paraguay au cours de sa carrière.