Vanaf het 4e kwartaal van 1971 boekte het Nederlands elftal ongeveer een decennium lang constant goede resultaten. In de periode half 1972-eind 1973 wist Nederland zich voor het eerst weer voor een eindtoernooi te plaatsen: het WK 1974. Nederland speelde totaalvoetbal onder aanvoering van Johan Cruijff en onder leiding van Rinus Michels, die deze toen nog revolutionaire speelstijl voor het eerst hadden toegepast in hun gezamenlijke periode bij Ajax (1965-1971). In de periode half 1969-half 1974 wonnen Ajax en Feyenoord ook diverse Europese bekers (Ajax won liefst 3 maal op rij de Europacup I in de seizoenen 1970/71, 1971/72 en 1972/73). Op het WK van 1974 in Duitsland bereikte Nederland de finale, waar het onderuitging tegen gastland West-Duitsland (doelsaldo Nederland hele toernooi: +12 (15-3)). Twee jaar later kwam Nederland voor het eerst uit op een EK. In Joegoslavië verloor Nederland de halve finale met 3-1 na verlenging van Tsjechoslowakije, waarna Nederland in de troostfinale met een door rode kaarten en blessures noodgedwongen gewijzigd team met 2-3 na verlenging van het gastland won. Ondanks een zwakke start eind 1976, wist Nederland zich ook in de periode september 1976-oktober 1977 te kwalificeren, ditmaal voor het WK 1978. Ondanks het ontbreken van Johan Cruijff en Willem van Hanegem en een zwakke 1e ronde op het WK 1978 in juni, werd toen weer de finale bereikt, waarin Nederland ditmaal verloor van gastland Argentinië (3-1 na verlenging). De kwalificatiefase voor het EK 1980 tussen september 1978 en november 1979 verliep goed, met onder andere een uitzege tegen Zwitserland (1-3) en 2 ruime thuiszeges tegen Oost-Duitsland (3-0) en Zwitserland (3-0). Op het EK van 1980 in juni, kwam de ploeg echter niet verder dan de eerste ronde (1-0 zege, 3-2 verlies, 1-1 gelijkspel).