Ο ΠΑΟΚ θα βρεθεί αντιμέτωπος με τη Στεάουα Βουκουρεστίου για δεύτερη φορά φέτος στο πλαίσιο του Europa League. Μετά την ήττα 0-1 στην Τούμπα κατά τη διάρκεια της φάσης των ομίλων, οι δύο ομάδες θα συναντηθούν ξανά στα playoffs, με τον πρώτο αγώνα να διεξάγεται στη Θεσσαλονίκη στις 13 Φεβρουαρίου και τη ρεβάνς να ακολουθεί στο Βουκουρέστι μια εβδομάδα μετά.

Η Στεάουα, ιδρυμένη το 1947, διατηρεί τα κόκκινα και μπλε χρώματά της και έχει έδρα το «Αρένα Νατσιονάλα», χωρητικότητας 55.000 θεατών. Είναι ο πιο ιστορικός σύλλογος της Ρουμανίας με 27 κατακτημένα πρωταθλήματα και 24 Κύπελλα, με την κορυφαία στιγμή της να είναι η ≤κατάκτηση του Κυπέλλου Πρωταθλητριών το 1986.

την προεδρία της ομάδας κατέχει ο ιδιόρρυθμος Τζίτζι Μπεκάλι, ενώ προπονητής είναι ο Κύπριος Ηλίας Χαραλάμπους, πρώην ποδοσφαιριστής του ΠΑΟΚ. Κορυφαίος παίκτης της ομάδας είναι ο αρχηγός Ρουμάνος μέσος Ντάριους Ολάρου, ο οποίος αν και έχει συμμετοχές με την εθνική ομάδα, είναι τραυματίας και υπολογίζεται ότι θα επιστρέψει σε δύο μήνες. Επίσης διακρίνονται ο 24χρονος σέντερ φορ Ντάνιελ Μπιρλιγκέα και ο τερματοφύλακας Στέφαν Ταρνοβάνου, που είναι της ίδιας ηλικίας.

Στην προηγούμενη ποδοσφαιρική περίοδο, η Στεάουα κατέκτησε το πρωτάθλημα Ρουμανίας, αλλά αποκλείστηκε στον τρίτο προκριματικό γύρο του Champions League από τη Σπάρτα Πράγας. Στα playoffs του Europa League απέκλεισε τη ΛΑΣΚ, εξασφαλίζοντας θέση στη φάση των ομίλων, όπου πέρα από την νίκη επί του ΠΑΟΚ, σημείωσε μερικές αξιοσημείωτες εμφανίσεις, όπως το 0-0 με τον Ολυμπιακό και το 4-1 επί της Ρίγας. Ωστόσο, υπήρξαν και ήττες, όπως το 4-0 από τη Ρέιντζερς στη Σκωτία και η πρόσφατη ήττα 0-2 από τη Μάντσεστερ Γιουνάιτεντ.

Στο ρουμανικό πρωτάθλημα, μετά από 23 αγωνιστικές, η Στεάουα βρίσκεται ισόβαθμη με την Κλουζ στην κορυφή με 41 βαθμούς, έχοντας 11 νίκες, 8 ισοπαλίες και 4 ήττες. Μάλιστα, την Κυριακή θα υποδεχθεί την Κλουζ σε ένα σημαντικό ντέρμπι της κορυφής.