Sur les cinq premiers matchs éliminatoires, elle ne compte que 7 points (4 nuls et une seule victoire contre l’Azerbaïdjan). Symbole de ce retour, ils écrasent l’Azerbaïdjan 10-0 (record qui tiendra jusqu’à la victoire 14-0 des Bleus contre Gibraltar le 18 novembre 2023) et réalisent, à l’automne 1995, une spectaculaire et décisive victoire à l’extérieur contre la redoutable équipe de Roumanie (3-1). Cette victoire semble marquer l’acte de naissance d’un nouveau groupe dont le jeune Zinédine Zidane s’affirme comme le maître à jouer. En conséquence peut-être, lors de l’Euro 1992 en Suède, la France est incapable de confirmer son parcours des éliminatoires et tombe sans gloire dès le premier tour, après deux matchs nuls (contre la Suède 1-1 et l’Angleterre 0-0) et une défaite 1-2 (contre le Danemark, futur vainqueur du tournoi). 3-3 contre la Belgique (avec un des fameux retournés acrobatiques de Papin) le 25 mars où la France est menée trois fois au score, nouveau maillot equipe de france une défaite 1-2 le 27 mai à Lausanne contre la Suisse et un nul 1-1 le 5 juin contre les Pays-Bas quelques jours avant le début de la compétition. 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 (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.