Το πρόγραμμα του ομίλου του στο Europa League έμαθε και ο ΠΑΟΚ που θα αντιμετωπίσει την Φιορεντίνα, την Σλόβαν Λίμπερετς και την Καραμπάγκ.
Ο Δικέφαλος του Βορρά θα ξεκινήσει εντός έδρας τις υποχρεώσεις του με αντίπαλο την Φιορεντίνα, για να ακολουθήσουν τα ταξίδια σε Τσεχία και Αζερμπαϊτζάν. Την 4η αγωνιστική θα υποδεχτεί την Καραμπάγκ στην Τούμπα, ενώ η 5η αγωνιστική θα τον βρεί στην Φλωρεντία για την αναμέτρηση με τους "βιόλα" πριν την ολοκλήρωση των αγώνων με αντίπαλο την Λίμπερετς στην Θεσσαλονίκη.
Αναλυτικά το πρόγραμμα του ομίλου του ΠΑΟΚ:
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
Καραμπάγκ - Φιορεντίνα
ΠΑΟΚ - Σλόβαν Λίμπερετς