Για την προκριματική φάση του Ευρωπαϊκού Πρωταθλήματος 1996 η Εθνική μας αντιμετώπισε στις 11 Οκτωβρίου 1995 τα Σκόπια στο Τσίρειο Στάδιο.
Ο αγώνας έληξε ισόπαλος 1-1. Προηγήθηκαν οι φιλοξενούμενοι στο 36ο λεπτό με τον Γιοβανόφσκι και η Κύπρος ισοφάρισε στις καθυστερήσεις με τον Μάριο Αγαθοκλέους.
Ο Ομοσπονδιακός μας προπονητής Ανδρέας Μιχαηλίδης χρησιμοποίησε τους ακόλουθους ποδοσφαιριστές:
Άντρος Πετρίδης (ΑΠΟΕΛ), Κώστας Κώστα (ΑΠΟΕΛ), Πάμπος Πίττας (Απόλλων), Γιώργος Χριστοδούλου (ΑΠΟΕΛ), Μάριος Χαραλάμπους (Απόλλων), Γιάννος Καλοθέου (Ομόνοια), Γιώτης Εγκωμίτης (Εθνικός Άχνας), Άντρος Σωτηρίου (ΑΠΟΕΛ), Σίνισα Γκόγκιτς (Ανόρθωση), Κώστας Μαλέκκος (Ομόνοια), Γιώργος Σαββίδης (Ομόνοια).
Αλλαγές: Στο 46ο λεπτό ο Νικόδημος Παπαβασιλείου (Απόλλων) αντικατέστησε τον Εγκωμίτη, στο 63ο λεπτό ο Μάριος Αγαθοκλέους (ΑΕΛ) τον Καλοθέου και στο 80ο λεπτό ο Νεόφυτος Λάρκου (ΑΕΚ) τον Σωτηρίου.
Στην αποστολή ήταν επίσης και οι Νίκος Παναγιώτου (Ανόρθωση) και Κώστας Κωνσταντίνου (Απόλλων).
Τον αγώνα διαιτήτευσε ο Ιρλανδός Ίρβιν με συνεργάτες τους συμπατριώτες του Μίλλαρ και Ρέτφερν. Παρατηρητής αγώνα ορίστηκε από την UEFA ο Σκωτσέζος Γουόλκερ.
