La phase qualificative est composée de dix groupes. Les dix vainqueurs de poule sont directement qualifiés et les dix deuxièmes s'affrontent en barrages d'où ressortent cinq vainqueurs. Ces quinze équipes disputent l'Euro 2004 et ils accompagnent le Portugal, qualifié d'office en tant que pays organisateur. La Croatie termine 2e du groupe 8 puis elle élimine la Slovénie.