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. Le Danemark termine 2e du groupe 2 et il fait partie des six meilleurs deuxièmes.