הולנד לא נמנתה על נבחרות הצמרת לפני שנות ה-70 של המאה ה-20. היא ערכה את הופעתה הראשונה בגביע העולם בכדורגל ב-1934, והופיעה גם בטורניר שאחריו (1938), אך בשניהם הודחה בסיבוב הראשון. לאחר מכן לא העפילה הנבחרת לטורניר עד שנת 1974, וגם לא הגיעה לשלבי הגמר של אליפות אירופה באותה תקופה.