Στη γωνία του Champions League, δύο ιστορικές ομάδες περιμένουν τον ΠΑΟΚ στα playoffs, αν πρώτα αποκλείσει τη Μάλμε. Αυτές οι ομάδες είναι η Σπάρτα Πράγας και η Στεάουα Βουκουρεστίου.
Η Σπάρτα Πράγας ιδρύθηκε το 1893 και παίζει στην epet Arena, χωρητικότητας 19.400 θεατών. Με τα σκούρα κόκκινα και λευκά χρώματα, η ομάδα έχει κατακτήσει το πρωτάθλημα Τσεχίας 38 φορές, συμπεριλαμβανομένου ενός νταμπλ την περασμένη χρονιά, αφού σάρωσε και το Κύπελλο. Στην ευρωπαϊκή σκηνή, έχει φτάσει δύο φορές έως τα ημιτελικά, σε Πρωταθλητριών το 1992 και σε Κυπελλούχων το 1973. Προπονητής της είναι ο Δανός Λαρς Φρις, και σημαντικά ονόματα στο ρόστερ περιλαμβάνουν τον 21χρονο Τσέχο στόπερ Μάρτιν Βίτικ, τον Σέρβο εξτρέμ Βέλικο Μπιρμάντσεβιτς και τον Τσέχο φορ Γιαν Κούχτα. Επίσης, στην ομάδα βρίσκεται και ο 28χρονος Αλβανός μέσος Καζίμ Λάτσι, που έχει περάσει από τον Ολυμπιακό. Στον δεύτερο προκριματικό γύρο, απέκλεισε τη Σάμροκ Ρόβερς με νίκες 0-2 και 4-2, και τώρα είναι πρώτη στο φετινό πρωτάθλημα με τρεις νίκες σε ισάριθμες αναμετρήσεις.
Από την άλλη πλευρά, η Στεάουα Βουκουρεστίου, που ιδρύθηκε το 1947, παίζει στην «Αρένα Νατσιονάλα» με χωρητικότητα 55.600 θεατών. Μια ομάδα με κόκκινο και μπλε χρώματα, έχει καθοδηγηθεί από τον Κύπριο προπονητή Ηλία Χαραλάμπους, ο οποίος έχει περάσει από τον ΠΑΟΚ. Η Στεάουα έχει 27 τίτλους πρωταθλήματος και την περασμένη σεζόν κατέκτησε το πρωτάθλημα για πρώτη φορά από το 2015. Το 1986, η ομάδα έγραψε ιστορία με την κατάκτηση του Πρωταθλητριών. Στο ρόστερ της ξεχωρίζει ο αρχηγός Ντάριους Ολάρου, όπως και ο γκολκίπερ Στέφαν Ταρνοβάνου. Ωστόσο, το πιο γνωστό όνομα είναι ο 35χρονος στόπερ Βλαντ Κίρικες. Μέχρι τώρα στους προκριματικούς, η Στεάουα κατάφερε να αποκλείσει τη Βίρτους με σκορ 11-1 και την Μακάμπι Τελ Αβίβ με 1-1 στο Βουκουρέστι και 1-0 στη Βουδαπέστη. Ωστόσο, στην τρέχουσα χρονιά, έχει ξεκινήσει άσχημα στην πρωτάθλημα με δύο ισοπαλίες και μία ήττα σε τρία παιχνίδια.