A Fase de Qualificação do UEFA Euro 2004 contou com a presença de 50 países, dos quais 16 passaram à fase final.

Portugal, por ser o país anfitrião, ficou automaticamente qualificado, ao qual se juntarão as 15 selecções apuradas.

A fase de qualificação é dividida em 10 grupos de 5 seleções. O vencedor de cada grupo passa à fase final, e os segundos classificados disputarão cinco play-offs - os cinco vencedores são também qualificados.

Na primeira fase, qualificaram-se a França, Dinamarca, República Checa, Suécia, Alemanha, Grécia, Inglaterra, Bulgária, Itália e Suíça. Nos Play-offs, passaram a Croácia, Letónia, Holanda, Rússia e Espanha.