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

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

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

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

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