Au lendemain de la débâcle de l'automne 1993, le nouveau sélectionneur national Aimé Jacquet doit tout reconstruire. S’il peut s’appuyer sur un secteur défensif de qualité, il va tâtonner durant près de deux années pour trouver une bonne animation offensive. Les éliminatoires pour l’Euro 1996 sont laborieux et laissent craindre une nouvelle déconvenue.
En effet, l'équipe de France multiplie les matchs nuls 0-0 contre ses adversaires pour la qualification. Sur les cinq premiers matchs éliminatoires, elle ne compte que 7 points (4 nuls et une seule victoire contre l'Azerbaïdjan). Mais ils font un retour presque fracassant en prenant 13 points sur les 5 matchs suivants. Le symbole de ce retour est le match contre l'Azerbaïdjan que les Bleus battent 10-0. Cette rencontre reste à ce jour la plus large victoire des Bleus. Ils réalisent à l’automne 1995 une spectaculaire et décisive victoire à l’extérieur contre la redoutable équipe de Roumanie par 3 buts à 1.
Qualifiée pour l’Euro 1996, l’équipe de France y atteint les demi-finales en confirmant la solidité à toute épreuve de son bloc défensif composé de quatre défenseurs et trois milieux récupérateurs mais déçoit quelque peu par le manque d’inspiration de son secteur offensif et de ses deux créateurs Zinedine Zidane et Youri Djorkaeff pourtant très attendus. Victorieux aux penalty contre les Pays-Bas en quart de finale, les Bleus tombent en demi-finale contre la République Tchèque suite à une nouvelle séance de tirs au but.
À partir de l’été 1996, grâce à l’arrêt Bosman, la plupart des joueurs de l’équipe de France partent jouer à l’étranger où ils acquièrent une stature internationale et une précieuse expérience du haut niveau.
