Grégory Vignal remporte le Championnat d'Europe des moins de 19 ans en 2000 avec l'équipe de France des moins de 19 ans. Il dispute trois rencontres de la compétition, dont la finale gagnée aux dépens de l'Ukraine (1-0). Il compte également trois sélections en équipe de France espoirs, et neuf sélections en équipe de France des moins de 20 ans avec qui il dispute la Coupe du monde des moins de 20 ans en 2001