Το αρνητικό ρεκόρ για τον Δικέφαλο εκτός ελληνικών συνόρων παραμένει η ήττα με 6-1 από την Μπαρτσελόνα το 1975
Η χθεσινή (29/11) ήττα του ΠΑΟΚ στο Λονδίνο από την Τσέλσι με 4-0 είναι η πιο βαριά της ομάδας στην Ευρώπη τα τελευταία 16 χρόνια.
Ανάλογης έκτασης ήττα ο Δικέφαλος είχε υποστεί στις 12 Δεκεμβρίου 2002 όταν έχασε από τη Σλάβια στην Πράγα επίσης με 4-0.
Ο ΠΑΟΚ έχει χάσει άλλες τρεις φορές με 4-0 (πέρα από Τσέλσι και Σλάβια Πράγας): στις 20/10/1976 στο Κύπελλο Πρωταθλητριών από τη Ντιναμό Κιέβου, στις 27/9/1978 από τη Σερβέτ στο Κύπελλο Κυπελλούχων και στις 3/11/1982 από τη Σεβίλλη στην Ισπανία στο Κύπελλο ΟΥΕΦΑ.
Η πιο βαριά ήττα στην Ευρώπη (στις διοργανώσεις που γίνονται υπό την αιγίδα της ΟΥΕΦΑ) ήταν το 6-1 από την Μπερτσελόνα την 1/10/1975 στο Κύπελλο ΟΥΕΦΑ.
Αναλυτικά οι βαρύτερες ήττες του ΠΑΟΚ στην Ευρώπη είναι οι εξής:
1/10/1975: Μπαρτσελόνα – ΠΑΟΚ 6-1 (Κύπελλο ΟΥΕΦΑ)
20/10/1976: Ντιναμό Κιέβου – ΠΑΟΚ 4-0 (Κύπελλο Πρωταθλητριών)
27/9/1978: Σερβέτ – ΠΑΟΚ 4-0 (Κύπελλο Κυπελλούχων)
3/11/1982: Σεβίλλη – ΠΑΟΚ 4-0 (Κύπελλο ΟΥΕΦΑ)
12/12/2002: Σλάβια Πράγας – ΠΑΟΚ 4-0 (Κύπελλο ΟΥΕΦΑ)
29/11/2018: Τσέλσι – ΠΑΟΚ 4-0 (Europa League)
***Ο ΠΑΟΚ έχει γνωρίσει άλλες δύο πολύ βαριές ήττες στο Κύπελλο Διεθνών Εκθέσεων, το οποίο όμως δεν αναγνωρίζεται από την ΟΥΕΦΑ στις επίσημες διοργανώσεις της. Ο Δικέφαλος είχε χάσει με 6-0 από τη Βιένερ στις 29/9/1965 και με 5-0 από την Ντιναμό Βουκουρεστίου στις 16/9/1970.