Οι πρώτοι αγώνες της Εθνικής μας μετά την τουρκική εισβολή του 1974 αφορούσαν την προκριματική φάση του Ευρωπαϊκού Πρωταθλήματος 1976.
Μέσα σε εξαιρετικά δύσκολες συνθήκες, η Εθνική μας πριν μπει στις επίσημες υποχρεώσεις, αναμετρήθηκε δύο φορές φιλικά με την Ελλάδα και ακολούθως μπήκε στα προκριματικά.
Η Κύπρος κληρώθηκε στον πρώτο όμιλο μαζί με την Τσεχοσλοβακία, την Αγγλία και την Πορτογαλία και σε κάθε αγώνα για την ομάδα μας ο βαθμός δυσκολίας ήταν ιδιαίτερα υψηλός με όλα τα τραγικά που ζούσε η πατρίδα μας και το ποδόσφαιρο ασφαλώς δεν ήταν προτεραιότητα αλλά βήμα ύπαρξης.
Σε σύνολο έξι αγώνων η Εθνική μας κατέγραψε τον αρνητικό απολογισμό με ισάριθμες ήττες και χωρίς να πετύχει κάποιο γκολ.
Στις 3 Δεκεμβρίου 1975 η Εθνική μας ολοκλήρωνε τις υποχρεώσεις της στον όμιλο με εκτός έδρας παιχνίδι. Αντίπαλος μας η Πορτογαλία στο γήπεδο της Σετούμπαλ με τους γηπεδούχους να κερδίζουν με 1-0 από γκολ του Άλβες στο 21ο λεπτό.
Ο αείμνηστος Πάμπος Αβρααμίδης, στον τελευταίο του αγώνα στον πάγκο της Εθνικής μας, άρχισε τον αγώνα με τους ακόλουθους ποδοσφαιριστές:
Φάνος Στυλιανού (Ανόρθωση)
Σταύρος Στυλιανού (ΑΕΛ)
Γιαννάκης Μέρτακκας (ΕΝ Παραλιμνίου)
Καλλής Κωνσταντίνου (Πεζοπορικός)
Νίκος Παντζιαράς (ΑΠΟΕΛ)
Στεφανής Μιχαήλ (ΑΠΟΕΛ)
Τάκης Παπέττας (Ολυμπιακός)
Γκρέγκορι Σάββα (Ομόνοια)
Μάρκος Μάρκου (ΑΠΟΕΛ)
Άντρος Μιαμηλιώτης (ΑΠΟΕΛ)
Ανδρέας Κανάρης (Ομόνοια)
Στο 62ο λεπτό ο Πανίκος Ευθυμιάδης (Ολυμπιακός) αντικατέστησε τον Παπέττα και στο 75ο λεπτό ο Δημητράκης Παναγιώτου (Αλκή) τον Κανάρη.
Στον πάγκο ήταν επίσης οι Μάκης Αλκιβιάδης (ΕΠΑ), Πασχάλης Φώκκης (Νέα Σαλαμίνα) και Σωτήρης Καϊάφας (Ομόνοια).
Τον αγώνα παρακολούθησαν 6 χιλιάδες φίλαθλοι και διαιτήτευσε ο Μαλτέζος Ρίτσιαρτ Κάσια.
«Το αποτέλεσμα είμαι αρκετά ικανοποιητικό και τιμητικό για τα κυπριακά χρώματα. Είμαι ικανοποιημένος από την απόδοση των παικτών μας και γενικά από την όλη συμπεριφορά τους» δήλωσε στον απεσταλμένο της ΕΑΚ Άθω Καραγιάννη ο αρχηγός της αποστολή μας Ανδρέας Ματσουκάρης.