Η ΑΕΚ με τη νίκη της σε βάρος της Σκεντίγια πανηγύρισε πρόκριση για την ενδιάμεση φάση του Conference League και ενίσχυσε την προϊστορία μας.
Η προϊστορία μας με ομάδες από τη Βόρεια Μακεδονία είναι σαφώς υπέρ των ομάδων μας με 13 νίκες, 2 ισοπαλίες και 1 ήττα στο μακρινό 2011.
Για πρώτη φορά τεθήκαμε αντιμέτωποι το καλοκαίρι του 2004, όταν η Ομόνοια απέκλεισε την Σλόγκα με συνολικό σκορ 8-1.
Αναλυτικά η προϊστορία μας:
| Ημερομηνία | Διοργάνωση | Φάση | Πόλη | Αγώνας | Σκορ |
| 15.07.2004 | Κύπελλο ΟΥΕΦΑ | 1η φάση | ΓΣΠ | Ομόνοια - Σλόγκα | 4-0 |
| 29.07.2004 | Κύπελλο ΟΥΕΦΑ | 1η φάση | Σκόπια | Σλόγκα - Ομόνοια | 1-4 |
| 19.07.2007 | Κύπελλο ΟΥΕΦΑ | 1η φάση | Σκόπια | Βάρνταρ - Ανόρθωση | 0-1 |
| 02.08.2007 | Κύπελλο ΟΥΕΦΑ | 1η φάση | Αντ. Παπαδόπουλος | Ανόρθωση - Βάρνταρ | 1-0 |
| 17.07.2008 | Κύπελλο ΟΥΕΦΑ | 1η φάση | Σκόπια | Πέλιστερ - ΑΠΟΕΛ | 0-0 |
| 17.07.2008 | Κύπελλο ΟΥΕΦΑ | 1η φάση | ΓΣΠ | Ομόνοια - Μιλάνο Κουμάνοβο | 2-0 |
| 31.07.2008 | Κύπελλο ΟΥΕΦΑ | 1η φάση | Κουμάνοβο | Μιλάνο Κουμάνοβο - Ομόνοια | 1-2 |
| 31.07.2008 | Κύπελλο ΟΥΕΦΑ | 1η φάση | ΓΣΠ | ΑΠΟΕΛ - Πέλιστερ | 1-0 |
| 13.07.2010 | Champions League | 2η φάση | ΓΣΠ | Ομόνοια - Ρένοβα | 3-0 |
| 20.07.2010 | Champions League | 2η φάση | Τέτοβο | Ρένοβα - Ομόνοια | 0-2 |
| 28.07.2011 | Champions League | 3η φάση | Αντ. Παπαδόπουλος | Ανόρθωση - Ραμπόντνιτσκι | 0-2 |
| 04.08.2011 | Champions League | 3η φάση | Σκόπια | Ραμπόντνιτσκι - Ανόρθωση | 1-2 |
| 31.07.2014 | Europa League | 3η φάση | ΓΣΠ | Ομόνοια - Μέταλουργκ | 3-0 |
| 07.08.2014 | Europa League | 3η φάση | Σκόπια | Μέταλουργκ - Ομόνοια | 0-1 |
| 14.07.2015 | Champions League | 2η φάση | ΓΣΠ | ΑΠΟΕΛ - Βάρνταρ | 0-0 |
| 21.07.2015 | Champions League | 2η φάση | Σκόπια | Βάρνταρ - ΑΠΟΕΛ | 1-1 |
| 19.12.2025 | Conference League | League phase | ΑΕΚ - Αρένα | ΑΕΚ - Σκεντίγια | 1-0 |
