Μια γνώριμη αντίπαλο, τόσο στον ίδιο όσο και στο κυπριακό ποδόσφαιρο γενικότερα, αναμένεται να αντιμετωπίσει ο Απόλλωνας εάν αποκλείσει τη Μακάμπι Χάιφα και βρεθεί στον «προθάλαμο» των ομίλων του Champions League, καθώς η ομάδα της Λεμεσού θα παίξει κατά πάσα πιθανότητα με τον Ερυθρό Αστέρα ο οποίος είναι το μεγάλο φαβορί στο ζευγάρι του με την Πιούνικ. 

Η πρωταθλήτρια Σερβίας έπαιξε άλλες πέντε (!) φορές στο παρελθόν με κυπριακή ομάδα, έχοντας... οριακό προβάδισμα στις προκρίσεις με τρεις, έναντι δύο αποκλεισμών.

Την αρχή την έκανε τη σεζόν 1991/92, απέναντι μάλιστα στον Απόλλωνα. Τότε, ο Ερυθρός Αστέρας ήταν πρωταθλητής Ευρώπης, καθώς την περασμένη σεζόν (1990/91) έγραψε ιστορία κατακτώντας για πρώτη (και μοναδική) φορά το Κύπελλο Πρωταθλητριών, επικρατώντας στον τελικό της Μαρσέιγ.

Ο Απόλλωνας, ως πρωταθλητής για πρώτη φορά στην ιστορία του, είχε πανύψηλο εμπόδιο να ξεπεράσει, το οποίο αποδείχθηκε όντως ανυπέρβλητο. Aφότου απέκλεισε την Κραϊόβα στον πρώτο γύρο, έπαιξε ακολούθως με τους Σέρβους πρωταθλητές Ευρώπης και δέχθηκε δύο ήττες, 3-1 στο Βελιγράδι και 2-0 στον επαναληπτικό του Τσιρείου.

Ο Ερυθρός Αστέρας έπαιξε άλλες τέσσερις φορές με κυπριακές ομάδες κι οι τρεις ήταν με την Ομόνοια, μετρώντας δύο προκρίσεις κι έναν αποκλεισμό από το τριφύλλι, στην πιο πρόσφατη. Το 2001 οι Σέρβοι απέκλεισαν τους πράσινους στον β' γύρο του Champions League με ισοπαλία (1-1) και νίκη (2-1), ενώ το 2012, στον γ' γύρο του Europa League, επικράτησαν στα πέναλτι μετά από δύο λευκές ισοπαλίες. Το 2020 αποκλείστηκαν επίσης στα πέναλτι (σε μονό αγώνα) από την Ομόνοια. Η άλλη κόντρα της σερβικής ομάδας απέναντι σε κυπριακή ομάδα ήταν το 2008 για τον β' γύρο του Κυπέλλου UEFA, με τους γαλαζοκίτρινους να παίρνουν την πρόκριση στο Βελιγράδι, με 3-3 στην παράταση (2-2 η κανονική διάρκεια).