La phase qualificative est composée de huit groupes. Les huit vainqueurs de poule, les six meilleurs deuxièmes et le vainqueur du barrage entre les deux moins bons deuxièmes se qualifient pour l'Euro 1996 et ils accompagnent l'Angleterre, qualifiée d'office en tant que pays organisateur. La Russie termine 1re du groupe 8.
