50 de echipe au fost împărțite în 10 grupe, fiecare echipă jucând cu toate adversarele din grupă câte două ori, o dată acasă și o dată în deplasare. Zece echipe câștigătoare ale grupelor s-au calificat automat la Euro 2004, iar alte zece echipe ce au terminat calificările pe locul doi în frupele lor, au jucat la baraj pentru a determina ultimile 5 echipe calificate.
Portugalia s-a calificat automat la turneul final din postura de gazdă a competiției.
Qualification coefficients were sixth in the list of criteria to separate teams that finished level on points in their group in Euro 2004. The coefficients were calculated as the points earned per game in qualification for both Euro 2004 and the 2002 World Cup.
As of 2012, this is the last time that Poland fails to qualify for the final tournament.
Similarly, as of 2012, this is the last time that Bulgaria and Latvia qualify for the final tournament (though the latter's participation was also the first).