Συνέχεια με την παρουσία μας στο Ευρωπαϊκό Πρωτάθλημα 1980, όπου η Κύπρος κληρώθηκε στον τρίτο όμιλο μαζί με την Ισπανία, την Γιουγκοσλαβία και τη Ρουμανία.
Στις 14 Νοεμβρίου 1979 η Εθνική μας αντιμετώπισε στο Νόβισαντ την Γιουγκοσλαβία που μας κέρδισε με 5-0 μετά το 3-0 στην Κύπρο λίγους μήνες νωρίτερα.
Στα αξιοσημείωτα η πρώτη συμμετοχή του Παραλιμνίτη χαφ Αντωνάκη Καλημέρα σε αγώνα της Εθνικής μας.
Ο τότε Ομοσπονδιακός μας προπονητής Κώστας Ταλιάνος χρησιμοποίησε τους Γιώργο Παντζιαρά (Άρης Θεσσαλονίκης), Φίλιππο Καλοθέου (Ολυμπιακός), Φύτο Νεοφύτου (Ευαγόρας), Στέφανος Λυσάνδρου (Ανόρθωση), Νίκο Παντζιαρά (ΑΠΟΕΛ), Κώστα Κωνσταντίνου (Ανόρθωση), Λοϊζο Μαυρουδή (ΑΕΛ), Μάριο Τσίγκη (Άρης), Σωτήρη Καϊάφα (Ομόνοια), Ανδρέα Κισσονέργη (Άρης), Ανδρέα Κανάρη (Ομόνοια).
Στο 68ο λεπτό ο Πέτρος Θεοφάνους (Νέα Σαλαμίνα) αντικατέστησε τον Κισσονέργη.
Στην αποστολή ήταν και οι Φάνος Στυλιανού (Ανόρθωση), Πάμπος Παμπουλλής (ΑΕΛ), Δημήτρης Κούδας (ΕΝ Παραλιμνίου) και Ανδρέας Παπακώστας (Άρης).
Τον αγώνα παρακολούθησαν 25 χιλιάδες θεατές και διαιτήτευσε ο Βούλγαρος Ιορτάν Ζέτκοφ.