Με μία... γνώριμη των κυπριακών ομάδων, την Παρτιζάν Βελιγραδίου θα αναμετρηθεί η ΑΕΚ στον 1ο προκριματικό γύρο του Europa League. Ομάδα με την οποία έπαιξε και το 2022-23 για τον 3ο προκριματικό του Europa League και της ξυπνούν ωραίες μνήμες αφού πήρε την πρόκριση με νίκη 2-1 και ισοπαλία 2-2 (εκτός).

Ο πρώτος αγώνας είναι στην «ΑΕΚ Αρένα» στις 10 Ιουλίου και η ρεβάνς στις 17 Ιουλίου στο Βελιγράδι.

Έχει πάντως παίξει και άλλες φορές με κυπριακές ομάδες. Συγκεκριμένα κοντραρίστηκε με την Ανόρθωση  τη σεζόν 1963-64 με την «Κυρία» να χάνει 3-0 και 3-1. Ακολούθησε η κόντρα της με τον ΑΠΟΕΛ (2009-10) με τους γαλαζοκίτρινους να παίρνουν με πρόκριση με νίκη 2-0 εντός και ήττα 1-0 στο Βελιγράδι.

Τη σεζόν 2012-13 έπαιξε με την ΑΕΛ όπου πανηγύρισε την πρόκριση με δύο νίκες επί των γαλαζοκιτρίνων (1-0) ενώ έπαιξε ξανά με την Ανόρθωση το 2020-21 στους ομίλους του Conference (1-1, 2-0 η Παρτιζάν).

Τη σεζόν που ολοκληρώθηκε τερμάτισε στη 2^η θέση, πολύ πίσω από τον πρωταθλητή Ερυθρό Αστέρα και στο ρόστερ της είναι ο γνωστός μας Αλεξάντερ Γιοβάνοβιτς που θήτευσε στον Απόλλωνα αλλά και ο Μάριο Γιούρτσεβιτς που επίσης πέρασε από τη Λεμεσιανή ομάδα. Τη φανέλα της Παρτιζαν φοράει επίσης ο Γκάγιας Ζαχίντ που αγωνίστηκε στον ΑΠΟΕΛ.

Προπονητής της ομάδας είναι ο Σρένταν Μπλαγκόγεβιτς που ανέλαβε τον Ιανουάριο του 2025.