Belanda bermain perlawanan antarabangsa pertama mereka di Antwerp menentang Belgium pada 30 April 1905. Para pemain telah dipilih oleh sebuah suruhanjaya lima anggota daripada persatuan bola sepak Belanda. Selepas 90 minit, skor adalah 1-1, tetapi kerana perlawanan itu untuk piala ini ("Coupe van den Abeele"), permainan pergi ke masa tambahan, di mana Eddy de Neve menjaringkan tiga gol, menjadikan 4-1 skor untuk pasukan Belanda.[3]

Belanda membuat penampilan pertama mereka di kejohanan akhir Piala Dunia di 1934. Selepas penampilan kedua dalam 1938 ia mengambil masa hingga 1974 sebelum mereka lakukan di atas pentas yang paling tinggi lagi.

Total Football di tahun 1970-an

Tahun 1970-an menyaksikan penciptaan Total Football (Bahasa Belanda: Totaalvoetbal), yang dipelopori oleh Feyenoord dan Ajax dan diketuai oleh perancang Johan Cruyff dan jurulatih pasukan kebangsaan Rinus Michels. Belanda mencapai kemajuan besar, layak untuk dua pusingan akhir Piala Dunia di dekad ini. Kapten Brazil pasukan yang memenangi Piala Dunia FIFA 1970, Carlos Alberto, seterusnya berkata "Satu-satunya pasukan Saya telah melihat bahawa adakah sesuatu yang berbeza adalah Belanda di Piala Dunia 1974 di Jerman. Sejak itu segala-galanya kelihatan lebih kurang sama kepada saya .... gaya 'kuda main' mereka bermain adalah menakjubkan untuk menonton dan mengagumkan untuk permainan. "[4]

Pada tahun 1974, Belanda menewaskan kedua-dua pasukan terkuat Brazil dan Argentina di peringkat kumpulan kedua, mara ke perlawanan akhir buat kali pertama dalam sejarah mereka. Walau bagaimanapun, pasukan itu tewas kepada Jerman Barat di perlawanan akhir di Munich, walaupun melangkaui 1-0 melalui Johan Neeskens 'awal sepakan penalti setelah Jerman sememangnya menyentuh bola. Walau bagaimanapun, disokong oleh orang ramai, penalti ditukarkan oleh Paul Breitner dan pemenang daripada Gerd Müller membawa kepada kemenangan untuk Jerman.

Sebagai perbandingan, di kejohanan Euro 76 keputusan adalah yang amat mengecewakan. Belanda telah tewas di peringkat separuh akhir kepada Czechoslovakia.

Pada tahun 1978, Belanda sekali lagi mencapai perlawanan akhir dari Piala Dunia, hanya ditewaskan oleh pasukan tuan rumah, kali ini Argentina. Pasukan kali ini dimainkan tanpa Johan Cruijff, Willem van Hanegem dan Jan van Beveren, yang enggan mengambil bahagian dalam Piala Dunia. Namun ia masih memiliki Johan Neeskens, Johnny Rep, Arie Haan, Ruud Krol, Wim Jansen, Jan Jongbloed, Wim Suurbier dan Rob Rensenbrink daripada pemilihan Piala Dunia 1974. Belanda adalah amat kurang memberangsangkan dalam peringkat kumpulan. Mereka layak sebagai naib juara, selepas seri dengan Peru dan tewas kepada Scotland. Dalam fasa Pusingan kedua, bagaimanapun, Belanda mengungguli kumpulan termasuk Itali dan Jerman Barat selaku juara bertaan tersingkir pada pusingan tersebut, yang dimana Belanda mara ke perlawanan akhir dengan Argentina. Walau bagaimanapun, Belanda mencipta keputusan penamat hanya sebagai naib juara untuk Piala Dunia buat kali kedua berturut-turut kerana mereka pada perlawanan akhir telah tewas 3-1 selepas dua gol masa tambahan daripada Argentina. Malangnya bagi Belanda, bola rembatan Rensenbrink terkena tiang Argentina pada minit terakhir masa biasa, kerana pada waktu itu keputusan masih 1-1.

Juara Eropah

Rinus Michels kembali untuk melatih pasukan untuk kejohanan Euro '88. Selepas tewas perlawanan kumpulan pertama terhadap Kesatuan Soviet (1-0), Belanda terus layak untuk ke separuh akhir dengan mengalahkan England 3 - 1 (dengan hatrik penjaring terbanyak kejohanan Marco van Basten), dan mengalahkan Republik Ireland (1-0). Bagi kebanyakan penyokong bola sepak Belanda, perlawanan yang paling penting dalam perlawanan ini adalah perlawanan separuh akhir menentang Jerman Barat, negara tuan rumah, dianggap sebagai membalas dendam di atas kekalahan perlawanan akhir Piala Dunia 1974 (yang diadakan di Jerman Barat). Marco van Basten, yang kemudiannya menjadi jurulatih pasukan kebangsaan, menjaringkan gol pada minit ke-89 permainan bagi menenggelamkan pihak Jerman. Permainan ini juga diingati kerana penipuan selepas tamat perlawanan, termasuk Ronald Koeman, apabila berada di hadapan penyokong Jerman, dengan cara menggoda berpura-pura untuk mengelap bahagian belakang beliau dengan baju Olaf Thon seolah-olah ia tandas kertas, suatu tindakan Koeman kemudiannya menyatakan dia menyesali.[5] Belanda memenangi perlawanan akhir dengan kemenangan meyakinkan ke atas Kesatuan Soviet, satu perlawanan yang katakan ulangan kerana mereka telah bertemu sesama sendiri di peringkat kumpulan, melalui tandukan oleh Ruud Gullit dan voli oleh van Basten. Ini merupakan kejohanan pertama kejayaan besar pasukan kebangsaan dan ia menghidupkan mereka menerajui bola sepak antarabangsa untuk tiga tahun akan datang selepas hampir satu dekad tidak menunjukkan hasil yang baik.

Walaupun harapan yang tinggi kerana pasukan itu memasuki Piala Dunia 1990, di kejohanan itu boleh dikatakan tidak berjaya. Van Basten gagal menjaringkan gol, kerana beliau sering ditandakan dengan lawan pemain pertahanan, manakala Gullit adalah tidak berkesan setelah tidak pulih sepenuhnya daripada kecederaan. Belanda berjaya mara walaupun seri semua tiga perlawanan kumpulan, bertemu musuh ketat mereka Jerman Barat dalam pusingan 16. Perlawanan itu adalah yang paling diingati kerana insiden-meludah yang melibatkan Frank Rijkaard dan Rudi Voller setelah Belanda kalah 2-1.

Pasukan itu mara ke separuh akhir dalam Euro '92, yang terkenal dengan kemunculan Dennis Bergkamp, tetapi mereka telah dihapuskan oleh Denmark yang juga juara akhirnya, dengan sepakan Van Basten dalam penentuan penalti yang diselamatkan oleh Peter Schmeichel. Ini adalah untuk menjadi kejohanan utama terakhir van Basten kerana dia mengalami kecederaan buku lali yang serius tidak lama selepas itu, akhirnya mengakui kekalahan dan bersara pada usia 30 pada tahun 1995.

Pada Piala Dunia 1994, dengan dua pemain utama cedera van Basten dan penyerang Gullit, Dennis Bergkamp mengetuai pasukan dan Belanda mara ke suku akhir dengan tiga gol, di mana mereka kalah 3-2 kepada Brazil yang juga menjadi juara.