Ο ΠΑΟΚ έχει φτάσει τα 156 ματς στις ευρωπαϊκές διοργανώσεις (μετρώντας 57 νίκες, 49 ισοπαλίες και 50 ήττες) και καθώς έχει μπροστά του άλλα έξι παιχνίδια στους ομίλους του Europa League θα ξεπεράσει τα 160 παιχνίδια στα ευρωπαϊκά σαλόνια.
Φέτος ο Δικέφαλος κληρώθηκε στον όμιλο μαζί με Φιορεντίνα (Ιταλία), Σλόβαν Λίμπερετς (Τσεχία) και Καραμπάχ (Αζερμπαϊτζάν), έχοντας παρελθόν στην Ευρώπη και με άλλες ομάδες και από τις τρεις χώρες που προέρχονται οι νυν αντίπαλοί του.
Ειδικά με ιταλικές ομάδες, ο ΠΑΟΚ έχει βρεθεί αντιμέτωπος άλλες έξι φορές!
Σε 12 αναμετρήσεις με συλλόγους από την Ιταλία ο Δικέφαλος μετράει μόλις μία νίκη (με 3-0 επί της Ουντινέζε στην παράταση το 2000 που χάρισε στην ομάδα μία μεγάλη πρόκριση), ενώ ακόμη έχει 4 ισοπαλίες και 7 ήττες.
Τις δύο τελευταίες φορές πάντως που ο ΠΑΟΚ επισκέφτηκε την Ιταλία πήρε ισοπαλίες, καθώς είχε το 0-0 με την Ουντινέζε το 2012 και το 1-1 με τη Φιορεντίνα (την οποία ξαναβρίσκει φέτος στο δρόμο του) το 2014.
Αναλυτικά η προϊστορία του ΠΑΟΚ με ομάδες από Ιταλία, Τσεχία και Αζερμπαϊτζάν έχει ως εξής:
ΙΤΑΛΙΑ
Ματς: 12, Νίκες: 1, Ισοπαλίες: 4, Ήττες: 7
1973-74 Μίλαν – ΠΑΟΚ 3-0 και 2-2
1985-86 Βερόνα – ΠΑΟΚ 3-1 και 2-1
1988-89 Νάπολι – ΠΑΟΚ 1-0 και 1-1
2000-01 Ουντινέζε – ΠΑΟΚ 1-0 και 0-3
2011-12 Ουντινέζε – ΠΑΟΚ 0-0 και 3-0
2014-15 ΠΑΟΚ – Φιορεντίνα 0-1 και 1-1
ΤΣΕΧΙΑ
Ματς: 4, Νίκες: 2, Ισοπαλίες: 1, Ήττες: 1
2001-02 ΠΑΟΚ – Πρίμπραμ 6-1 και 2-2
2002-03 ΠΑΟΚ – Σλάβια Πράγας 1-0 και 0-4
ΑΖΕΡΜΠΑΪΤΖΑΝ
Ματς: 2, Νίκες: -, Ισοπαλίες: 2, Ήττες: –
2015-16 Καμπάλα – ΠΑΟΚ 0-0 και 0-0
