Στιγμιότυπο από τον αγώνα ΑΕΛ - Βλάζνια τον Ιούλιο του 2021.
Για πρώτη φορά με ομάδα της Αλβανίας βρεθήκαμε αντιμέτωποι το 1994 και από τότε η προϊστορία καταγράφει δώδεκα αγώνες.
Σε αυτή τη διαδρομή οι ομάδες μας πανηγύρισαν δέκα νίκες και γνώρισαν την ήττα δύο φορές.
Αναλυτικά η προϊστορία μας:
| Ημερομηνία | Διοργάνωση | Φάση | Πόλη / Στάδιο | Αγώνας | Σκορ |
| 09.08.1994 | Κύπελλο UEFA | 1η φάση | Τίρανα | Τέουτα - Απόλλων | 1-4 |
| 23.08.1994 | Κύπελλο UEFA | 1η φάση | Τσίρειο | Απόλλων - Τέουτα | 4-2 |
| 10.08.2000 | Κύπελλο UEFA | 1η φάση | Τίρανα | Τομόρι - ΑΠΟΕΛ | 2-3 |
| 24.08.2000 | Κύπελλο UEFA | 1η φάση | ΓΣΠ | ΑΠΟΕΛ - Τομόρι | 2-0 |
| 09.08.2001 | Κύπελλο UEFA | 1η φάση | Τίρανα | SK Τίρανα - Απόλλων | 3-2 |
| 23.08.2001 | Κύπελλο UEFA | 1η φάση | ΓΣΠ | Απόλλων - SK Τίρανα | 3-1 |
| 13.07.2011 | Champions League | 2η φάση | Κορυτσά | Σκεντερμπέου - ΑΠΟΕΛ | 0-2 |
| 20.07.2011 | Champions League | 2η φάση | ΓΣΠ | ΑΠΟΕΛ - Σκεντερμπέου | 4-0 |
| 12.07.2018 | Europa League | 1η φάση | Αντ. Παπαδόπουλος | Ανόρθωση - Λάτσι | 2-1 |
| 19.07.2018 | Europa League | 1η φάση | Λάτσι | Λάτσι - Ανόρθωση | 1-0 |
| 22.07.2021 | Conference League | 2η φάση | Τσίρειο | ΑΕΛ - Βλάζνια | 1-0 |
| 29.07.2021 | Conference League | 2η φάση | Σκέντερ | Βλάζνια - ΑΕΛ | 0-1 |
