The Netherlands failed to qualify twice, in 1984 and 2016. In 1984, Spain qualified instead of the Netherlands by winning 12-1 against Malta. This qualified the Spaniards on the basis of goal difference. The Netherlands were 10 goals ahead of Spain before this match.
