Για πρώτη φορά ο ΑΠΟΕΛ αντιμετώπισε ομάδα από το Αζερμπαϊτζάν την χρονιά 1995-96. Νταμπλούχος Κύπρου τότε αντιμετώπισε στο Μακάρειο την Νέφτσι Μπακού κερδίζοντας στον πρώτο αγώνα με 3-0.
Πρωταγωνιστής, τότε, ο Γιάννος Ιωάννου με τον «μίστερ γκολ» να πετυχαίνει τα δυο από τα τρια γκολ των γαλαζοκιτρίνων.
Το σκορ άνοιξε ο Αντώνης Αντωνίου στου 18ο λεπτό με τον Γιάννο Ιωάννου να πετυχαίνει τα άλλα δυο στο 44ο λεπτό και 66ο λεπτό.
Προπονητής ο Χρίστοφ Μπόνεφ ο οποίος χρησιμοποίησε τους: Πετρίδη, Χριστοδούλου, Αριστοκλέους, Σάμπουριτς, Κόζμαν, Χαραλάμπους, Αντωνίου, Σωτηρίου, Κόβατς (Αλεξάνδρου 67’), Ιωάννου (Πούνας 81’), Χατζηλούκας (Ξ. Αριστοτέλους 89’).
Στον επαναληπτικό που έγινε στο Μπακού ο ΑΠΟΕΛ έμεινε στο 0-0 και πήρε πανηγυρική πρόκριση στον επόμενο γύρο.
Τότε αγωνίστηκαν οι Πετρίδης, Χριστοδούλου, Αριστοκλέους (Τιμοθέου 70’), Σάμπουριτς, Κόζμαν, Χαραλάμπους, Αντωνίου (Πούννας 61’), Σωτηρίου (Αλεξάνδρου 78’), Κόβατς, Ιωάννου, Χατζηλούκας.
Tην πορεία των κυπριακών ομάδων στις κορυφαίες ευρωπαϊκές οργανώσεις στηρίζει η Cablenet