Początek kontaktów obu zespołów to mecz towarzyski w Warszawie w 1968 roku, zakończony bezbramkowym remisem.
Wszystkie trzy zwycięstwa nad "Pomarańczowymi" polscy piłkarze odnieśli między 1969 a 1979 rokiem, w tym słynne 4:1 z ówczesnymi wicemistrzami świata, z legendarnym Johanem Cruyffem w składzie, w 1975 r. w kwalifikacjach mistrzostw Europy.
Z kolei cztery lata później, w maju 1979, po golach Zbigniewa Bońka i Włodzimierza Mazura pokonali Holendrów 2:0 w eliminacjach Euro 1980 i była to ostatnia jak dotychczas wygrana z tym rywalem.
11 późniejszych meczów przyniosło pięć remisów, w tym w ostatniej potyczce w czerwcu w Rotterdamie, i sześć sukcesów "Oranje", m.in. 2:1 na Stadionie Śląskim w Chorzowie przy okazji ostatniej wizyty w Polsce w listopadzie 2020 roku.
