Η ιστορία των αγώνων της Εθνικής μας συνεχίζεται με τη συμμετοχή μας στην προκριματική φάση του Ευρωπαϊκού Πρωταθλήματος 1980.
Η Κύπρος τότε κληρώθηκε στον 3ο όμιλο μαζί με την Ισπανία, τη Γιουγκοσλαβία και τη Ρουμανία.
Στις 13.05.1979 η Εθνική μας φιλοξένησε στο Τσίρειο Στάδιο στην παρουσία οκτώ και πλέον χιλιάδων θεατών τη Ρουμανία και με το ισόπαλο 1-1 πήρε το μοναδικό της βαθμό στον όμιλο.
Στο 30ο λεπτό οι Ρουμάνοι άνοιξαν το σκορ με τον Αγκούστιο και στο επόμενο λεπτό ο Σωτήρης Καϊάφας μετά από από επέλαση του Σταύρου Παπαδόπουλου ισοφάρισε σε 1-1. Ήταν το πρώτο γκολ του Καϊάφα με τα χρώματα της Εθνικής μας.
Τον αγώνα διαιτήτευσε ο Βούλγαρος Παρμάκοφ με συνεργάτες τους συμπατριώτες του Τρενταφίλοφ και Ρατούνστεφ.
Ο τότε Ομοσπονδιακός μας προπονητής Κώστας Ταλιάνος χρησιμοποίησε τους ακόλουθους ποδοσφαιριστές:
Γιώργος Παντζιαράς (Άρης Θεσσαλονίκης)
Φίλιππος Καλοθέου (Ολυμπιακός)
Νίκος Πατίκης (Ομόνοια)
Στέφανος Λυσάνδρου (Ανόρθωση)
Νίκος Παντζιαράς (ΑΠΟΕΛ)
Σταύρος Παπαδόπουλος (Ολυμπιακός Πειραιώς)
Λοϊζος Μαυρουδής (ΑΕΛ) στο 78' λεπτό Γιώργος Αριστείδου (Ολυμπιακός)
Γκρέγκορι Σάββα (Ομόνοια)
Σωτήρης Καϊάφας (Ομόνοια)
Μάριος Τσίγκης (Άρης)
Ανδρέας Κισσονέργης (Άρης) στο 65ο λεπτό Φοίβος Βραχίμης (Ανόρθωση)
Στην αποστολή ήταν και οι Φάνος Στυλιανού (Ανόρθωση), Βάσος Βιολάρης (Αλκή) και Δημήτρης Κούδας (ΕΝ Παραλιμνίου).
Ο Σταύρος Παπαδόπουλος μεταξύ άλλων δήλωσε: «Το αποτέλεσμα μας αδικεί. Έπρεπε να το κερδίσουμε το παιχνίδι, σήμερα είδαμε μια άλλη Κύπρο. Αν δώσουμε περισσότερη προσοχή θα γνωρίσουμε καλύτερες μέρες».