Dans la foulée, les Pays-Bas se lancent dans les éliminatoires de la Coupe du monde 1982 au sein d'un groupe homogène avec l'Irlande, la France et la Belgique. En concédant un match nul aux Irlandais à domicile, les Pays-Bas se classent deux points derrière la Belgique et à un point de la France, deuxième qualifiée pour le mondial espagnol. Après cet échec et les retraites internationales de cadres tels que Krol et Haan, les ' entament les qualifications pour le Championnat d'Europe de 1984. Ils luttent principalement avec l'Espagne, les deux équipes restant très proches au fil de la compétition. Avant d'accueillir Malte pour le dernier match, l'Espagne doit gagner par onze buts d'écart pour dépasser les Pays-Bas au nombre de buts marqués. Le match se termine sur le score de 12-1, éliminant les Pays-Bas. Ces derniers sont encore plus proches de la qualification pour la Coupe du monde de 1986. Dans un groupe avec l'Autriche, la Hongrie et Chypre, les Pays-Bas perdent leurs deux premiers matchs, d'abord à ' devant la Hongrie (1-2), puis à Vienne (0-1). Après un match nul à domicile contre l'Autriche (1-1), les Néerlandais sont condamnés à l'emporter chez les leaders hongrois lors de l'ultime rencontre afin de devancer les Autrichiens. Un but de Rob de Wit en deuxième mi-temps suffit à leur offrir la deuxième place synonyme de match couperet pour le Mexique. Les Pays-Bas jouent leur duel décisif contre la Belgique, qui se qualifie selon la règle des buts marqués à l'extérieur aux dépens des Bataves après une victoire à domicile (0-1) puis une défaite à l'extérieur (2-1).