Il faut remonter à la Coupe d’Europe des clubs champions 1971-1972 pour trouver trace d’une première opposition contre une équipe néerlandaise, l’Ajax Amsterdam (élimination en huitièmes de finale).
L’OM retrouve l’Ajax en demi-finales de la Coupe des Coupes 1988, pour une nouvelle élimination (0-3, 2-1).
En 1999-2000, Marseille affronte à deux reprises le Feyenoord Rotterdam en phases de poules de la Ligue des champions (défaite à l’extérieur, nul à domicile).
Au cours de la saison 2008-2009, l’OM défie le PSV Eindhoven en phase de poules de la C1, s’imposant 3-0 au Vélodrome.
Enfin, en 2008-2009, Marseille sort le FC Twente en seizièmes de finale de la Coupe de l’UEFA, puis l’Ajax Amsterdam en huitièmes de finale.