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 Russie termine 2e du groupe 10 puis elle élimine le pays de Galles.