Η Φιορεντίνα μπήκε στη μακρά λίστα των ομάδων που έχει αντιμετωπίσει ο ΠΑΟΚ στην Ευρώπη, οι οποίες έχουν κατακτήσει κάποιον ευρωπαϊκό τίτλο.
Οι “Βιόλα” είχαν κατακτήσει το Κύπελλο Κυπελλούχων του 1961 κερδίζοντας σε διπλό τελικό τη Ρέιτζερς με συνολικό σκορ 4-1.
Συνολικά (μαζί με τη Φιορεντίνα) ο Δικέφαλος έχει αντιμετωπίσει 20 διαφορετικές ομάδες που έχουν κατακτήσει κάποιον ευρωπαϊκό τίτλο!
Σε αυτήν την λίστα των τροπαιούχων αντιπάλων του ΠΑΟΚ στην Ευρώπη βρίσκονται οι: Φιορεντίνα, Μπαρτσελόνα, Σεβίλλη, Μίλαν, Νάπολι, Μαλίν, Ατλέτικο Μαδρίτης, Ρέιντζερς, Μπάγερν, Ντιναμό Κιέβου, ΤΣΣΚΑ Μόσχας, Μπενφίκα, Άρσεναλ, Τότεναμ, Σάλκε, Παρί Σεν Ζερμέν, Αϊντχόφεν, Άγιαξ, Σαχτάρ Ντόνετσκ και Άιντραχτ Φρανκφούρτης.