Η Φιορεντίνα θα είναι η πρώτη αντίπαλος του ΠΑΟΚ στον 10ο όμιλο του Europa League.
Οι «Βιόλα» θα ταξιδέψουν στη Θεσσαλονίκη για το ματς της 15ης Σεπτεμβρίου, ενώ στη συνέχεια ο ΠΑΟΚ θα ταξιδέψει διαδοχικά στην Τσεχία (Σλόβαν Λίμπερετς) και το Αζερμπαϊτζάν (Καραμπάχ).
1η αγωνιστική - 15 Σεπτεμβρίου 2016 (22:05)
Καραμπάχ - Σλόβαν Λίμπερετς
ΠΑΟΚ - Φιορεντίνα
2η αγωνιστική - 29 Σεπτεμβρίου 2016 (20:00)
Φιορεντίνα - Καραμπάχ
Σλόβαν Λίμπερετς - ΠΑΟΚ
3η αγωνιστική - 20 Οκτωβρίου 2016 (20:00)
Σλόβαν Λίμπερετς - Φιορεντίνα
Καραμπάχ - ΠΑΟΚ
4η αγωνιστική - 3 Νοεμβρίου 2016 (22:05)
Φιορεντίνα - Σλόβαν Λίμπερετς
ΠΑΟΚ - Καραμπάχ
5η αγωνιστική - 24 Νοεμβρίου 2016 (20:00)
Σλόβαν Λίμπερετς - Καραμπάχ
Φιορεντίνα - ΠΑΟΚ
6η αγωνιστική - 8 Δεκεμβρίου 2016 (22:05)
Καραμπάχ - Φιορεντίνα
ΠΑΟΚ - Σλόβαν Λίμπερετς