Kvalifiseringen foregikk fra september 2002 til november 2003. De 50 nasjonene som var med i kvalifiseringsspillet ble delt inn i 10 grupper for å konkurrere om 15 ledige plasser, da vertsnasjonen var automatisk kvalifisert. Gruppevinnerne ble kvalifisert direkte til EM-sluttspillet, mens gruppetoerne måtte ut i omspill om de fem siste EM-plassene. Trekningen av kvalifiseringsgruppene ble foretatt i 25. januar 2002.