Η ΠΑΟΚ Θεσσαλονίκης είναι ο αντίπαλός μας από το 2ο pot στον πέμπτο όμιλο του Εuropa League.
Η ομάδα από την Ελλάδα είναι σαφώς γνωστή στο Κυπριακό φίλαθλο κοινό. O δικέφαλος του Βορρά κατέκτησε 3 πρωταθλήματα και 7 κύπελλα Ελλάδος.
Έφτασε μία φορά στους “16” του Κυπέλλου Πρωταθλητριών τη σεζόν 1976-77 και μία φορά στους “8” του Κυπέλλου Κυπελλούχων τη σεζόν 1973-74.
Ιδρύθηκε το 1926 και εδρεύει στη Θεσσαλονίκη. Χρησιμοποιεί σαν έδρα το γήπεδο της Τούμπας, χωρητικότητας 29.000 θεατών.
Πρόεδρος της ομάδας είναι ο Ιβάν Σαββίδης και προπονητής ο Άμπελ Φερέιρα.
Οι δύο ομάδες συναντήθηκαν ξανά στον πρώτο γύρο του Κυπέλλου Πρωταθλητριών τη σεζόν 1976-77 με τον ΠΑΟΚ να κερδίζει με 0-2 στο παλιό ΓΣΠ και το παιχνίδι στην Τούμπα να λήγει ισόπαλο 1-1.
Για να φτάσει μέχρι τους ομίλους του Europa League ο ΠΑΟΚ είχε ξεκινήσει από τα προκριματικά του Champions League, όπου απέκλεισε με 3-1 την Μπεσίκτας και 2-1 την Μπενφίκα, ενώ στη συνέχεια αποκλείστηκε με συνολικό σκορ 4-2 από την Κρασνοντάρ.
Ξεκίνησε το φετινό πρωτάθλημα με μία νίκη και δύο ισοπαλίες, έτσι βρίσκεται στην 5η θέση με πέντε βαθμούς.