Οι Ολλανδοί έπαιξαν το πρώτο τους διεθνές παιχνίδι στις 30 Απριλίου του 1905 εναντίον του Βελγίου. Οι παίκτες επιλέχθηκαν από μία πενταμελή επιτροπή της Βασιλικής Ολλανδικής Ποδοσφαιρικής Ομοσπονδίας. Στην κανονική διάρκεια, το σκορ ήταν 1-1, αλλά επειδή το ματς ήταν για ένα τρόπαιο, το "Coupe van den Abeele", πήγε στην παράταση, όπου ο Έντι ντε Νέβε σκόραρε 3 φορές, και έτσι ο αγώνας έληξε 1-4 για τους Ολλανδούς. Η ομάδα έκανε την πρώτη της εμφάνιση σε τελικούς παγκοσμίου κυπέλλου το 1934. Μετά τη δεύτερη συμμετοχή του 1938, τους πήρε μέχρι το 1974 να ξανασυμμετάσχουν σε κορυφαίο επίπεδο.