Etter en skuffende EM i 1980 og mislykket kvalifisering til VM i 1982, måtte Nederland bevise at de var med da de spilte om kvalifisering til EM i 1984. Nederland var i gruppe med , Irland, Island og . Den reelle kampen var mot Spania, og de to var svært nær hverandre i turneringen. Nederland endte på 13 poeng og 22–6 i målforskjell før Spania, med 11 poeng og 12–7 i målforskjell, skulle møte Malta. Alle forventet spansk seier, men Spania måtte vinne med elleve mål for å gå forbi Nederland på flere scorede mål. Kampen endte 12–1 til Spania, og Nederland greide heller ikke nå å kvalifisere seg. Nederland var enda nærmere i kvalifiseringen til VM i 1986. De kom i gruppe med Østerrike, Ungarn og Kypros. Nederland tapte to kamper på rad, først hjemme mot Ungarn, så borte mot Østerrike. Kombinert med uavgjort hjemme mot Østerrike betydde det at Nederland kom bak Ungarn, som ble direkte kvalifisert. Nederland spilte kvalifisering mot Belgia, som vant på bortemålsregelen etter at de slo Nederland 1–0 hjemme og tapte 1–2 borte.