Kwalifikacje do Mistrzostw Europy 1996 rozpoczęły się 20 kwietnia 1994 a skończyły 13 grudnia 1995. Czterdzieści siedem drużyn zostało podzielonych na osiem grup. Wszystkie drużyny każdej grupy zagrały ze sobą po dwa razy w systemie każdy z każdym - mecz i rewanż. Do turnieju głównego zakwalifikowali się zwycięzcy grup, 6 najlepszych drużyn z drugich miejsc oraz zwycięzca meczu barażowego pomiędzy dwoma pozostałymi wicemistrzami grup. Reprezentacja Anglii - gospodarz turnieju automatycznie uzyskała prawo do wzięcia udziału mistrzostwach. Były to pierwsze eliminacje do Mistrzostw Europy w których za zwycięstwo przyznawano trzy, zamiast dwóch punktów.
Grupa A Klasyfikacja końcowa DrużynaPktMZRPBr+Br- 21 10 6 3 1 18 9 20 10 5 5 0 22 2 14 10 4 2 4 14 18 13 10 3 4 3 14 12 12 10 3 3 4 13 13 1 10 0 1 9 2 29
Wyniki 4 września 1994, Izrael 2 - 1 Polska
7 września 1994, Słowacja 0 - 0 Francja
7 września 1994, Rumunia 3 - 0 Azerbejdżan
8 października 1994, Francja 0 - 0 Rumunia
12 października 1994, Izrael 2 - 2 Słowacja
12 października 1994, Polska 1 - 0 Azerbejdżan
12 listopada 1994, Rumunia 3 - 2 Słowacja
16 listopada 1994, Polska 0 - 0 Francja
16 listopada 1994, Azerbejdżan 0 - 2 Izrael
13 grudnia 1994, Azerbejdżan 0 - 2 Francja
14 grudnia 1994, Izrael 1 - 1 Rumunia
29 marca 1995, Rumunia 2 - 1 Polska