Σε σύνολο 16 αγώνων που έδωσε ο ΠΑΟΚ κόντρα σε Ολλανδικές ομάδες, μετράει συνολικά μια νίκη, οκτώ ισοπαλίες και επτά ήττες.
Η μία και μοναδική νίκη επιτεύχθηκε στην Τούμπα, όπου σε σύνολο οκτώ αγώνων ο ΠΑΟΚ μετράει τέσσερις ισοπαλίες και τρεις ήττες.
Αναλυτικά τα αποτελέσματα:
2000-01 / 3ος ΓΥΡΟΣ – UEFA Europa League
23/11 Αϊντχόφεν – ΠΑΟΚ 3-0 (5’ Μπρούγκινκ, 15’ & 44’ Κέζμαν)
07/12 ΠΑΟΚ – Αϊντχόφεν 0-1 (43’ Μπρούγκινκ)
2001-02 / 3ος ΓΥΡΟΣ – UEFA Europa League
22/11 ΠΑΟΚ – Αϊντχόφεν 3-2 (36’ & 69’ Γιασουμή, 39’ Ουντέζε / 20’ Ντε Γιονγκ, 81’ Μπρούγκινκ)
06/12 Αϊντχόφεν – ΠΑΟΚ 4-1 (2’ & 58’ Χέσελινκ, 32’ Γκακχοκίντζε, 90+2’ πεν. Φαν Μπόμελ / 59’ Λουτσιάνο)
2004-05 / 1ος ΓΥΡΟΣ – UEFA Europa League
16/09 ΠΑΟΚ – Άλκμααρ 2-3 (26’ Σαλπιγγίδης, 31’ Βόκολος / 18’ Φαν Γκάλεν, 36’ Λανζάατ, 50’ Μέιρντινκ)
30/09 Άλκμααρ – ΠΑΟΚ 2-1 (11’ αυτ. Βόκολος, 72’ Μάτισεν / 8’ Σαλπίγγίδης)
2009-10 / Play off – UEFA Europa League
20/08 ΠΑΟΚ – Χέρενφεν 1-1 (54’ Ίβιτς / 45+1’ Ενρίκε)
27/08 Χέρενφεν – ΠΑΟΚ 0-0
2010-11 / 3ος Προκρ. ΓΥΡΟΣ – UEFA Champions League
28/07 Άγιαξ – ΠΑΟΚ 1-1 (13’ Σουάρες / 72’ Ίβιτς)
04/08 ΠΑΟΚ – Άγιαξ 3-3 (16’ Βιεϊρίνια, 56’ Σαλπίγγίδης, 90+1’ Ίβιτς / 48’ Σουάρες, 50’ Ντε Γιόνγκ, 55’ Λίντγκρεν)
2013-14 / Φάση Ομίλων – UEFA Europa League
03/10 Άλκμααρ – ΠΑΟΚ 1-1 (82’ Γκουβελέουβ / 90+3’ Σαλπιγγίδης)
12/12 ΠΑΟΚ – Άλκμααρ 2-2 (37’ πεν. Λούκας, 90+4’ Πόζογλου / 31’ Λαμ, 71΄Γκόρτερ)
2016-17 / 3ος Προκρ. ΓΥΡΟΣ – UEFA Champions League
26/07 Άγιαξ – ΠΑΟΚ 1-1 (58’ Ντόλμπεργκ / 27’ Τζάλμα Κάμπος)
03/08 ΠΑΟΚ – Άγιαξ 1-2 (4’ Αθανασιάδης / 45+1’ πεν. & 88’ Κλάασεν)
2019-20 / 3ος Προκρ. ΓΥΡΟΣ – UEFA Champions League
06/08 ΠΑΟΚ – Άγιαξ 2-2 (32’ Άκπομ, 39’ Μάτος / 10’ Ζίγιεχ, 57’ Χούντελαρ)
13/08 Άγιαξ – ΠΑΟΚ 3-2 (43’ πεν & 85’ πεν. Τάντιτς, 79’ Ταλιαφίκο / 23’ & 90+4’ Μπίσεσβαρ)