Τρεις από τις τέσσερις ομάδες που συνεχίζουν στη διοργάνωση του Europa League, έχουν τεθεί αντίπαλοι του ΠΑΟΚ από την αρχή της φετινής σεζόν, είτε σε φιλικό, είτε σε επίσημο παιχνίδι. Η Φιορεντίνα ήταν πρώτη στον όμιλο του Δικεφάλου (ήττα με 1-0 στην Τούμπα, ισοπαλία με 1-1 στη Φλωρεντία), ενώ με τη Νάπολι και με την Ντνιεπρ οι δρόμοι του ΠΑΟΚ συναντήθηκαν σε φιλικά του καλοκαιριού (ήττες με 1-0 από τους Ουκρανούς στις 15 Ιουλίου και 2-0 από τους Ιταλούς στις 2 Αυγούστου).
Όσο για τη Σεβίλλη, που συμπληρώνει την 4αδα των ημιτελικών του Europa League, ο ΠΑΟΚ αναμετρήθηκε δύο φορές κατά το παρελθόν στο κύπελλο ΟΥΕΦΑ.