Η Πάφος στην πρώτη της συμμετοχή στο Champions League αντιμετώπισε στον Πειραιά τον Ολυμπιακό στην πρεμιέρα της League Phase και παρά το γεγονός ότι έπαιζε για μεγάλο χρονικό διάστημα με δέκα ποδοσφαιριστές, πανάξια πήρε το 0-0.

Η Πάφος έγινε η έβδομη κυπριακή ομάδα που βρέθηκε αντιμέτωπη με ομάδα της Ελλάδας από το μακρινό 1965. Προηγήθηκε η Ομόνοια Λευκωσίας, ο ΑΠΟΕΛ, η Ανόρθωση, ο Απόλλωνας, η ΑΕΛ, ο Άρης και το 2025 η Πάφος FC.

Η αρχή έγινε στο Στάδιο ΓΣΠ όταν η Ομόνοια αντιμετώπισε τον Ολυμπιακό Πειραιώς, για τον πρώτο γύρο του τότε Κυπέλλου Κυπελλούχων.

Ο αγώνας έγινε στις 26 Σεπτεμβρίου 1965 και ο Ολυμπιακός επικράτησε με 1-0 από τέρμα του Μποτίνου στο 4ο λεπτό στην παρουσία 12 χιλιάδων θεατών. Σύμφωνα με δημοσιεύματα της εποχής, η Ομόνοια ήταν ανώτερη αλλά δεν απέφυγε την ήττα.

Ο επαναληπτικός έγινε δύο εβδομάδες στο Στάδιο Γεώργιος Καραϊσκάκης αργότερα και έληξε ισόπαλος 1-1.

Η προϊστορία σε 41 αγώνες έχει καταγράψει 12 νίκες για την Κύπρο, 12 ισοπαλίες και 17 ήττες. Συντελεστής τερμάτων 39 - 53.

Αναλυτικά οι αγώνες μεταξύ Κύπρου - Ελλάδας στα Κύπελλα Ευρώπης: