Advocaat choisit de ne pas présenter sa démission après la Coupe du monde, et il est autorisé à poursuivre son mandat. Toutefois, il reprend le PSV Eindhoven en 1995, et la fin des qualifications pour le Championnat d'Europe 1996 est menée par Guus Hiddink. Les ' se compliquent la tâche en perdant en Biélorussie (0-1). Ils se classent à la deuxième place après une victoire sur la Norvège (3-0) et battent l'Irlande en barrage (2-0) grâce à un doublé de Patrick Kluivert. En Angleterre, ils font au premier tour match nul et vierge avec l'Écosse et gagnent contre la Suisse (2-0). Le dernier match de groupe contre l'Angleterre est décisif, les Anglais ayant eu les résultats inverses, avec un match nul contre la Suisse (1-1) et une victoire sur l'Écosse (2-0). Le pays hôte s'impose largement (1-4) et les Hollandais sont proches d'être dépassés au classement par l'Écosse, ne devant leur salut qu'à la réduction du score en fin de match par Kluivert. Ils sont éliminés par la France en quart de finale aux tirs au but. Le parcours néerlandais est perturbé par des querelles internes à l'équipe, cinq joueurs noirs de l'Ajax formant un clan qu'ils baptisent ' après une déclaration fracassante d'Edgar Davids qui conseille à Hiddink « de cesser de mettre sa tête dans le cul de certains joueurs afin de voir plus clair », avant d'être exclu de la sélection.