Η ΑΕΚ αντιμετώπισε την Παρτίζαν Βελιγραδίου στον 3ο προκριματικό γύρο του Europa League.
Είναι η τρίτη συνεχόμενη σεζόν που Κυπριακή ομάδα αντιμετωπίζει ομάδα από τη Σερβία στα Κύπελλα Ευρώπης, μετά την Ομόνοια και την Ανόρθωση.
Το «χορό» άνοιξε η Ανόρθωση στις 11 Σεπτεμβρίου 1963, όταν αντιμετώπισε στο Βελιγράδι την Παρτίζαν στον 1ο γύρο του Κυπέλλου Πρωταθλητριών. Ο αγώνας αυτός ήταν, άλλωστε, μόλις ο δεύτερος Κυπριακής ομάδας στην ιστορία των Κυπέλλων Ευρώπης.
Η ΑΕΚ είναι η έκτη Κυπριακή ομάδα που αντιμετωπίζει σερβική στα Κύπελλα Ευρώπης, μετά την Ανόρθωση, τον Απόλλωνα, την Ομόνοια, τον ΑΠΟΕΛ και την ΑΕΛ.
Αναλυτικά η προϊστορία Κύπρου και Σερβίας στα Κύπελλα Ευρώπης είναι η εξής:
| Ημερομηνία | Διοργάνωση | Φάση | Πόλη | Αγώνας | Σκορ |
| 11.09.1963 | Πρωταθλητριών | 1η φάση | Βελιγράδι | Παρτίζαν - Ανόρθωση | 1-0 |
| 02.10.1963 | Πρωταθλητριών | 1η φάση | Αμμόχωστος | Ανόρθωση - Παρτίζαν | 1-3 |
| 23.10.1991 | Πρωταθλητριών | 2η φάση | Σέγκεντ | Ερ. Αστέρας - Απόλλων | 3-1 |
| 06.11.1991 | Πρωταθλητριών | 2η φάση | Λεμεσός | Απόλλων - Ερ. Αστέρας | 0-2 |
| 25.07.2001 | CL | 2η φάση | Λευκωσία | Ομόνοια - Ερ. Αστέρας | 1-1 |
| 01.08.2001 | CL | 2η φάση | Βελιγράδι | Ερ. Αστέρας - Ομόνοια | 2-1 |
| 14.08.2008 | Κύπελλο ΟΥΕΦΑ | 2η φάση | Λευκωσία | ΑΠΟΕΛ - Ερ. Αστέρας | 2-2 |
| 28.08.2008 | Κύπελλο ΟΥΕΦΑ | 2η φάση | Βελιγράδι | Ερ. Αστέρας - ΑΠΟΕΛ | 3-3 |
| 29.07.2009 | CL | 3η φάση | Λευκωσία | ΑΠΟΕΛ - Παρτίζαν | 2-0 |
| 05.08.2009 | CL | 3η φάση | Βελιγράδι | Παρτίζαν - ΑΠΟΕΛ | 1-0 |
| 01.08.2012 | CL | 3η φάση | Λάρνακα | ΑΕΛ - Παρτίζαν | 1-0 |
| 02.08.2012 | EL | 3η φάση | Βελιγράδι | Ερ. Αστέρας - Ομόνοια | 0-0 |
| 08.08.2012 | CH | 3η φάση | Βελιγράδι | Παρτίζαν - ΑΕΛ | 0-1 |
| 09.08.2012 | EL | 3η φάση | Λευκωσία | Ομόνοια - Ερ. Αστέρας | 0-0, 5-6 πεν.) |
| 16.09.2020 | CL | 3η φάση | Λευκωσία | Ομόνοια - Ερ. Αστέρας | 1-1, 4-2 πεν. |
| 16.09.2021 | Conference League | φάση ομίλων | Λευκωσία | Ανόρθωση - Παρτίζαν | 0-2 |
| 09.12.2021 | Conference League | φάση ομίλων | Βελιγράδι | Παρτίζαν - Ανόρθωση | 1-1 |
| 04.08.2022 | Europa league | 3η φάση | ΑΕΚ Αρένα | ΑΕΚ - Παρτίζαν | 2-1 |
| 11.08.2022 | Europa League | 3η φάση | Βελιγράδι | Παρτίζαν - ΑΕΚ | 2-2 |
