20 zespołów podzielono na pięć czterodrużynowych grup, w których grano systemem każdy z każdym mecz i rewanż. Do turnieju finałowego ME 1996 kwalifikowały się dwie czołowe ekipy każdej z grup (w sumie 10 drużyn).
Zakwalifikowane drużyny Reprezentacja Podstawa kwalifikacyjna Mistrzostwa Europy 1994 Gospodarz 5. miejsce Obrońca tytułu Mistrza Europy 1. miejsce 1. miejsce w grupie 1 3. miejsce 2. miejsce w grupie 1 10. miejsce 1. miejsce w grupie 2 debiutant 2. miejsce w grupie 2 7. miejsce FR Jugosławii 1. miejsce w grupie 3 debiutant 2. miejsce w grupie 3 6. miejsce 1. miejsce w grupie 4 2. miejsce 2. miejsce w grupie 4 11. miejsce 1. miejsce w grupie 5 4. miejsce 2. miejsce w grupie 5 9. miejsce
Obiekty Miasto Hala Pojemność Ciudad Real Quijote Arena 5800 Sewilla Palacio Municipal de Deportes San Pablo 7000
Faza wstępna Grupa A (Ciudad Real) Drużyna Mecze W R P B+ B- +/− Pkt 5 4 1 0 125 98 +27 9 FR Jugosławii 5 4 1 0 117 110 +7 9 5 3 0 2 127 125 +2 6 5 1 1 3 110 111 -1 3 5 1 1 3 117 130 -13 3 5 0 0 5 93 115 -22 0
24 maja 1996 30 – 27 22 – 18 FR Jugosławii 23 – 2225 maja 1996 21 – 33 21 – 26 20 – 21 FR Jugosławii26 maja 1996 26 – 22 20 – 20 FR Jugosławii 24 – 2428 maja 1996 22 – 18 FR Jugosławii 27 – 24 17 – 2129 maja 1996 25 – 16 FR Jugosławii 26 – 24 21 – 28