Devenu capitaine, Deschamps joue l'Euro 1996 en Angleterre avec les "Bleus" ; il participe aux trois matchs de poule et au quart de finale contre les Pays-Bas. Suspendu pour la demi-finale, l'équipe de France perd contre la République tchèque, aux tirs au but. Il déclare : .