Για την προκριματική φάση του 1996 η Κύπρος κληρώθηκε στον ίδιο όμιλο με την Ολλανδία και την Αρμενία και οι αγώνες μας έγιναν στην Ολλανδία.

Μετά την ήττα στην πρεμιέρα από την Ολλανδία με 5-2, στο φινάλε νικήσαμε την Αρμενία με 1-0 από γκολ του Χριστόδουλου Νικήτα στο 80^ο λεπτό.

Ο αγώνας έγινε στις 23 Νοεμβρίου 1995 στην πόλη Hoogeveen και διαιτήτευσε ο Σλοβένος S.Tivold με συνεργάτες τον Τσέχο P.Jirku και τον Ουαλό B.Lawlon.

Παρατηρητής διαιτησίας ήταν ο Αυστριακός Ferdinand Marschall και παρατηρητής αγώνα ο Αλβανός Eduard Dervishi.

Στον πάγκο της Εθνικής μας ήταν ο Τάκης Χαραλάμπους που χρησιμοποίησε τους ακόλουθους ποδοσφαιριστές:

Μάριος Σταυρινίδης (Άρης), Χριστόδουλος Νικήτα (ΑΠΟΠ), Στέλιος Τράττος (Άρης), Γιώργος Κωνσταντινίδης (Ομόνοια Λευκωσίας), Πάρης Κυριάκου (ΑΕΚ), Οδυσσέας Οδυσσέως (Ομόνοια Λευκωσίας), Γιώργος Κωνσταντίνου (Αλκή), Λάμπρος Λάμπρου (Άρης), Μιχάλης Κωνσταντίνου (ΕΝ Παραλιμνίου), Γιώργος Κάης (Απόλλων), Γιώργος Δημητριάδης (Άρης).

Αρχηγός της ομάδας μας ήταν ο Γιώργος Κάης.

Αλλαγές: Στο 57ο λεπτό ο Χρίστος Πογιατζής (Εθνικός Άχνας) αντικατέστησε τον Κωνσταντίνου, στο 73ο λεπτό ο Νίκος Λοϊζίδης (Ομόνοια Λευκωσίας) τον Δημητριάδη και στο 88ο λεπτό ο Σάββας Γεωργιάδης (Ευαγόρας Πάφου) τον Κυριάκου.

Στον πάγκο ήταν ο τερματοφύλακας του ΑΠΟΕΛ Μιχάλης Μορφής και ο Ανδρέας Μιχαηλίδης (Νέα Σαλαμίνα).

Σε σχέση με την προηγούμενη διοργάνωση, μόνο ο Γιώργος Κάης και ο Μιχάλης Κωνσταντίνου είχαν δικαίωμα συμμετοχής στους αγώνες που δώσαμε στην Ολλανδία.