La phase qualificative est composée de neuf groupes et les neuf vainqueurs de poule ainsi que le meilleur deuxième sont qualifiés. Les huit autres deuxièmes s'affrontent en barrages d'où sortent quatre vainqueurs. Ces quatorze équipes accompagnent la Belgique et les Pays-Bas, qualifiés d'office pour l'Euro 2000 en tant que pays organisateur.