Nederland fortsatte etter krigen med store utbytter på treningssiden. Det var elleve landslagstrenere for Nederland fra 1946 til 1957. I 1957 tok imidlertid den rumenske treneren Elek Schwartz over, som den tolvte landslagstreneren etter krigen. Nederland kom først med i kvalifiseringen til VM i 1958, der de havnet i gruppe med Østerrike og Luxembourg. Etter et knepent bortetap 2–3 og uavgjort 1–1 hjemme mot Østerrike, klarte ikke Nederland å kvalifisere seg. På femtitallet markerte også den driblesterke Faas Wilkes seg. Han scoret 35 mål på 38 kamper, og det kunne ha blitt flere kamper på Wilkes hadde ikke KNVB nektet profesjonelle spillere å spille i de første årene etter krigen. Wilkes var toppscorer for Nederland fram til Dennis Bergkamp gikk forbi ham i 1998. Lenstra, Wilkes og playmakeren Kees Rijvers utgjorde «den gyldne innertrioen» på 1950-tallet på tross av at de bare spilte ti kamper sammen. Dessverre for Schwartz la den gyldne innertrioen opp i respektive 1959 (Lenstra), 1960 (Wilkes) og 1961 (Rijvers).