Il 23 settembre 1956 una rappresentativa nazionale dei Paesi Bassi disputò un primo incontro non ufficiale con la nazionale della Germania Ovest a Essen, perdendo per 2-1. Il 17 aprile 1971 venne disputata la prima partita della rappresentativa nazionale di calcio femminile dei Paesi Bassi, riconosciuta dalla FIFA, contro la nazionale francese. partita vinta dalle francesi per 4-1. La partita amichevole venne disputata ad Hazebrouck e vinta dalle francesi per 4-1. Il 9 settembre 1973 arrivò la prima partita della nazionale dei Paesi Bassi sotto l'egida della KNVB: la partita vide prevalere la nazionale inglese per 1-0. L'anno successivo arrivò la prima vittoria, per 3-0, contro la Svizzera. Per tutti gli anni ottanta, novanta e primi 2000 la nazionale olandese prese parte ai tornei di qualificazione sia ai campionati europei sia ai campionati mondiali, senza riuscire a conquistare l'accesso alle fase finali. Nel dicembre 1990 la nazionale olandese perse lo spareggio contro la , venendo sconfitta per 1-0 in casa dopo i tempi supplementari, mancando così l'accesso alle fasi finali sia del campionato europeo 1991 sia del campionato mondiale 1991, alla sua prima edizione.