Αναφορά στα ευρωπαικά ματς του Αγγελου Αναστασιάδη με τον ΠΑΟΚ κάνει η ασπρόμαυρη ΠΑΕ που υπογραμμίζει πως ο Ελληνας προπονητής είναι πρώτος στη λίστα των ευρωπαικών παιχνιδιών ανάμεσα στους προπονητές που έχουν αναλάβει τον "Δικέφαλο". Αναλυτικά:

"Είκοσι αγώνες με τον ΠΑΟΚ στα Κύπελλα Ευρώπης συμπληρώνει οΑγγελος Αναστασιάδηςστην αναμέτρηση με την Ζίμπρου για τα Play Offs του Europa League. Ο 61χρονος τεχνικός βρίσκεται στην κορυφή της λίστας από τις 24 Σεπτεμβρίου 2003, όταν στο 13ο του αγώνα, του ΠΑΟΚ με την Λιν στην Τούμπα, ξεπέρασε τονΝτούσαν Μπάγεβιτςπου είχε σταματήσει στα 12 ματς.

Ο Άγγελος Αναστασιάδης συνέχισε μέχρι τον Σεπτέμβριο του 2004 στον πάγκο του ΠΑΟΚ και η αναμέτρηση με την Αλκμάαρ ήταν το 19ο του παιχνίδι ως προπονητής του Δικεφάλου στην Ευρώπη. Αυτό το ρεκόρ μοιάζει απλησίαστο για τους προπονητές που ακολούθησαν, αφού αρκετοί της λίστας σταμάτησαν στο ματς αριθμός 12 και δεν κατάφεραν να ξεπεράσουν τον Ντούσαν Μπάγεβιτς.

Ο τρίτος που έφτασε τα 12 ματς ήταν οΛαντισλάβ Μπόλονικαι μάλιστα σε μια σεζόν με τον ΠΑΟΚ, αφού την σεζόν 2011-12 έδωσε 12 αναμετρήσεις για το Europa League μαζί με τα προκριματικά της διοργάνωσης. Μια σεζόν μετά, το 2012-13 το ίδιο συνέβη και τονΧουμπς Στέφενςπου μέτρησε 12 αναμετρήσεις με τον ΠΑΟΚ στα ευρωπαϊκά κύπελλα και μπήκε στην ισοβαθμία της δεύτερης θέσης

Πλέον στην 5η θέση και με 10 αγώνες που ήταν σε χρονιές με σαφώς λιγότερα ματς στο καλεντάρι των ευρωπαϊκών κυπέλλων βρίσκεται οΛες Σάνονκαι από εκεί και πέρα δεν υπάρχει άλλος προπονητής που να έχει διψήφιο αριθμό αγώνων με τον ΠΑΟΚ στην Ευρώπη. Αναλυτικά η λίστα με τους πέντε πρώτους σε ευρωπαϊκούς αγώνες προπονητές του ΠΑΟΚ:

ΑΓΓΕΛΟΣ ΑΝΑΣΤΑΣΙΑΔΗΣ 19 (7-5-7)

ΝΤΟΥΣΑΝ ΜΠΑΓΕΒΙΤΣ 12 (5-3-4)

ΛΑΝΤΙΣΛΑΟΥ ΜΠΟΛΟΝΙ 12 (6-5-1)

ΧΟΥΜΠΣ ΣΤΕΦΕΝΣ 12 (3-5-4)

ΛΕΣ ΣΑΝΟΝ 10 (3-5-2)

OI 19 ΕΥΡΩΠΑΪΚΟΙ ΑΓΩΝΕΣ ΤΟΥ ΑΓΓΕΛΟΥ ΑΝΑΣΤΑΣΙΑΔΗ ΜΕ ΤΟΝ ΠΑΟΚ

12/08/97 UΕFA ΠΑΟΚ – Σπάρτακ Τρνάβα 5-3

26/08/97 UEFA Σπάρτακ Τρνάβα – ΠΑΟΚ 0-1

16/09/97 UEFA ΠΑΟΚ – Αρσεναλ 1-0

30/09/97 UEFA Αρσεναλ – ΠΑΟΚ 1-1

21/10/97 UEFA Ατλέτικο Μαδρίτης – ΠΑΟΚ 5-2

04/11/97 UEFA ΠΑΟΚ – Ατλέτικο Μαδρίτης 4-4

17/09/02 UEFA Λεϊσόες – ΠΑΟΚ 2-1

03/10/02 UEFA ΠΑΟΚ – Λεϊσόες 4-1

31/10/02 UEFA ΠΑΟΚ – Γκρασχόπερς 2-1

14/11/02 UEFA Γκρασχόπερς – ΠΑΟΚ 1-1

28/11/02 UEFA ΠΑΟΚ – Σλάβια Πράγας 1-0

12/12/02 UEFA Σλάβια Πράγας – ΠΑΟΚ 4-0

24/09/03 UEFA ΠΑΟΚ – Λιν 0-1

15/10/03 UEFA Λιν – ΠΑΟΚ 0-3

06/11/03 UEFA ΠΑΟΚ – Ντεμπρετσένι 1-1

27/11/03 UEFA Ντεμπρετσένι – ΠΑΟΚ 0-0

10/08/04 CHL ΠΑΟΚ – Μακάμπι Τελ Αβίβ0-3

25/08/04 CHL Μακάμπι Τελ Αβίβ – ΠΑΟΚ1-0

16/09/04 UEFA ΠΑΟΚ – ΑΖ Αλκμααρ 2-3".