Η ομάδα του ΠΑΟΚ δεν έχει καλή παράδοση με τις Ολλανδικές ομάδες, με την μόνη νίκη που να έχει η ομάδα της Θεσσαλονίκης να είναι το το 2001 απέναντι στην Αϊντχόβεν όπου είχε επικρατήσει με 3-2. Ταυτόχρονα οι Ολλανδοί παραμένουν αήττητοι στην έδρα τους απέναντι στις ελληνικές ομάδες.
Ο Δικέφαλος του Βορρά με την PSV είχε αφήσει ανοιχτούς λογαριασμούς έχοντας κοντραριστεί δύο φορές τις σεζόν 2000-2001 και 2001-2002 για το τότε κύπελλο της ΟΥΕΦΑ. Ο Ολλανδικός σύλλογος είχε επικρατήσει με 3-0 εντός έδρας και με 1-0 στο γήπεδο της Τούμπας , ενώ την δεύτερη φορά ο ΠΑΟΚ νίκησε στην έδρα του με 3-2 με τα γκολ των Γιασούμη, και Ουντέζε, με την ρεβάνς όμως να είναι οδυνηρή και την Αϊντχόβεν να ισοπεδώνει τους Θεσσαλονικείς με 4-1 στην Ολλανδία.
Στιγμιότυπα από παλαιότερες αναμετρήσεις των δύο ομάδων