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 Suède termine 1re du groupe 4.