Gary Neville est le plus jeune titulaire de l'équipe nationale lors du Championnat d'Europe 1996, son premier tournoi international. Gary joue chaque rencontre sauf en demi-finale à cause d'une suspension.