Για τη διοργάνωση του Ευρωπαϊκού Πρωταθλήματος 1996 η Κύπρος κληρώθηκε στον δεύτερο όμιλο μαζί με την Ισπανία, τη Δανία, το Βέλγιο, τα Σκόπια και την Αρμενία.
Στον πρώτο μας αγώνα, στις 9 Σεπτεμβρίου 1994 στο Τσίρειο Στάδιο, ηττηθήκαμε από την Ισπανία με 2-1 με το αποτέλεσμα να διαμορφώνεται στο πρώτο ημίχρονο.
Οι Ισπανοί προηγήθηκαν με 2-0 από γκολ του Χικουέιρα (18') και αυτογκόλ του Ευαγόρα Χριστοφή (26') και η Εθνική μας μείωσε στο 37ο λεπτό με τον Άντρο Σωτηρίου.
Σημειώνεται ότι σε αυτό τον αγώνα, ήταν η πρώτη συμμετοχή του Σόνισα Γκόγκιτς (φωτογραφία) με τη φανέλα της Εθνικής μας.
Ο Ανδρέας Μιχαηλίδης χρησιμοποίησε τους Νίκο Παναγιώτου (Ανόρθωση), Κώστα Κώστα (ΑΠΟΕΛ), Πάμπο Πίττα (Απόλλων), Κώστα Κωνσταντίνου (Ομόνοια), Ευαγόρα Χριστοφή (Ομόνοια), Μάριο Χαραλάμπους (Απόλλων), Δημήτρη Ιωάννου (Απόλλων), Κώστα Φασουλιώτη (ΑΠΟΕΛ), Σίνισα Γκόγκιτς (Ανόρθωση), Άντρο Σωτηρίου (ΑΠΟΕΛ), Γιώργο Σαββίδη (Ομόνοια).
Αλλαγές: Στο 62ο λεπτό ο Κώστας Μαλέκκος (Ομόνοια) αντικατέστησε τον Φασουλιώτη και στο 78ο λεπτό ο Πάμπης Ανδρέου (Νέα Σαλαμίνα) τον Σαββίδη.
Στην αποστολή ήταν και οι Μιχάλης Χριστοφή (Απόλλων), Αντώνης Ζέμπασιης (ΕΝ Παραλιμνίου) και Δημήτρης Ασσιώτης (Ανόρθωση).
Τον αγώνα διαιτήτευσε ο Γάλλος Μπάτα με συνεργάτες τους συμπατριώτες του Κοτρέλ και Μονιέρ.
Τα στοιχεία του αγώνα προέρχονται από το αρχείο της ΚΟΠ.