Insgesamt nahmen 34 Nationalmannschaften an der Qualifikation teil. Aufgrund der großen Leistungsunterschiede beschloss die UEFA einen neuen Modus. Die Mannschaften wurden in zwei Kategorien eingeteilt. Die Mannschaften der Kategorie A kämpften um die Plätze bei der Europameisterschaft 1997, während die Mannschaften der Kategorie B um den Aufstieg in die Kategorie A kämpften.
In der Kategorie A spielten 16 Mannschaften, die in vier Gruppen zu je vier Mannschaften eingeteilt wurden. Innerhalb der Gruppen spielte jede Mannschaft zweimal gegen jede andere. Die Gruppensieger waren automatisch für die Europameisterschaft qualifiziert. Die Gruppenzweiten und -dritten ermittelten in Hin- und Rückspiel vier weitere Teilnehmer. Die Gruppenletzten spielten mit den Gruppensiegern der Kategorie B in Hin- und Rückspiel um den Verbleib in der Kategorie A.
In der Kategorie B spielten die restlichen 18 Mannschaften, die in zwei Gruppen zu je vier und zwei Gruppen zu je fünf Mannschaften eingeteilt wurden. Innerhalb der Gruppen spielte jede Mannschaft zweimal gegen jede andere. Die Gruppenersten spielten mit den Gruppenletzten der Kategorie A in Hin- und Rückspiel um den Aufstieg in die Kategorie A.
Aserbaidschan zog vor Beginn der Qualifikation seine Mannschaft zurück.
16.09.95
Bulgarien
–
Ukraine
0:1
04.10.95
Ungarn
–
Türkei
6:0
21.11.95
Türkei
–
Bulgarien
0:4
22.11.95
Ungarn
–
Ukraine
1:1
14.04.96
Ukraine
–
Türkei
3:0
14.04.96
Bulgarien
–
Ungarn
3:2
09.05.96
Türkei
–
Ungarn
1:2
19.05.96
Ukraine
–
Bulgarien
2:1
16.06.96
Ukraine
–
Ungarn
2:0
16.06.96
Bulgarien
–
Türkei
3:0
24.08.96
Türkei
–
Ukraine
0:3
25.08.96
Ungarn
–
Bulgarien
1:2
Relegation
Die Gruppenletzten der Kategorie A und die Gruppenersten der Kategorie B ermittelten in Hin- und Rückspiel vier Mannschaften, die bei der Qualifikation für die Weltmeisterschaft 1999 in der Kategorie A spielten. Die fett markierten Mannschaften hatten sich qualifiziert.
Gesamt
Hinspiel
Rückspiel
BelgienBelgien
5:2
Slowakei Slowakei
3:1
2:1
Tschechien Tschechien
1:3
NiederlandeNiederlande
1:2
0:1
SchweizSchweiz
6:2
Kroatien Kroatien
3:2
3:0
UkraineUkraine
5:3
Rumänien Rumänien
1:2
4:1
Trivia
Norwegen stellte mit dem 17:0-Sieg über die Slowakei den Rekord für den höchsten Sieg ein.
Flag of Portugal.svg Flagge Portugals, entworfen von Columbano Bordalo Pinheiro (1857-1929), offiziell von der portugiesischen Regierung am 30. Juni 1911 als Staatsflagge angenommen (in Verwendung bereits seit ungefähr November 1910).
Flag of Croatia.svg Das Bild dieser Flagge lässt sich leicht mit einem Rahmen versehen
Flag of Ireland.svg Man sagt, dass der grüne Teil die Mehrheit der katholischen Einwohner des Landes repräsentiert, der orange Teil die Minderheit der protestantischen, und die weiße Mitte den Frieden und die Harmonie zwischen beiden.