Η καταγραφή της ιστορίας των αγώνων της Εθνικής μας συνεχίζεται με τα δύσκολα χρόνια που ακολούθησαν μετά την τουρκική εισβολή το 1974.
Στην προκριματική φάση του Ευρωπαϊκού Πρωταθλήματος 1976 η Κύπρος κληρώθηκε στον 1ο όμιλο μαζί με την Αγγλία, τη Τσεχοσλοβακία και την Πορτογαλία.
Πρώτη τερμάτισε η Τσεχοσλοβακία με 9 βαθμούς, δεύτερη η Αγγλία με 8, τρίτη η Πορτογαλία με 7 βαθμούς και τελευταία η Κύπρος χωρίς βαθμούς.
Στις 20 Απριλίου 1975 η Κύπρος φιλοξενήθηκε στην Πράγα από τη Τσεχοσλοβακία και οι γηπεδούχοι επικράτησαν με 4-0.
Τρία τέρματα πέτυχε ο Πανένκα (10’, 35’, 50’) και ένα ο Μάσνυ (78’). Η Τσεχοσλοβακία είχε κερδίσει τον τίτλο του Ευρωπαϊκού Πρωταθλήματος όταν επικράτησε στον τελικό της Γερμανίας.
Η Κύπρος που τότε είχε στον πάγκο της τον Πάμπο Αβρααμίδη αγωνίστηκε με τους Φάνο Στυλιανού, Χριστάκη Κοβή, Δημήτρη Κύζα, Σταύρο Στυλιανού, Νίκο Παντζιαρά, Νίκο Χαραλάμπους, Στεφανή Μιχαήλ (82’ Χριστάκης Γιολίτης), Γκρέγκορυ Σάββα, Μελή Άσπρου (64’ Πανίκος Ευθυμιάδης), Ανδρέα Στυλιανού, Μάρκο Μάρκου.
Ο Μάκης Αλκιβιάδης που λίγες ημέρες νωρίτερα είχε τραυματιστεί στον αγώνα με την Αγγλία στο Λονδίνο δεν κατάφερε να αγωνιστεί.
«Οι ποδοσφαιριστές μας έκαναν υπερπροσπάθεια», δήλωσε χαρακτηριστικά τότε ο Ομοσπονδιακός μας προπονητής. Τόνισε παράλληλα πως θα μπορούσαμε για κάτι καλύτερο αν είχε στη διάθεση του τους τρεις διεθνείς μας που έπαιξαν στην Α’ Εθνική.