Hollanda millî takımı, ilk maçını 1905 yılında oynamasına rağmen, final oynadığı 1974 FIFA Dünya Kupası'na kadar sadece 1934 ve 1938'deki Dünya Kupalarına katılabilmiş, bunlarda da daha ilk maçlarda sırasıyla İsviçre ve Çekoslovakya'ya yenilerek elenmişti. 1960'ta ilk kez düzenlenmeye başlayan Avrupa Futbol Şampiyonası'nda da ilk olarak 1976 Avrupa Futbol Şampiyonası'nda boy gösterdi. Ancak bu katılımdan önce Lüksemburg'a 1964 Avrupa Uluslar Kupası elemelerinde 1-1 ve 1-2'lik sonuçlarla elenmesi yankı uyandırdı.