Karsinnat jalkapallon Euroopan-mestaruuskilpailuihin 2004 käynnistyivät syyskuussa 2002. Alkulohkot saatiin päätökseen lokakuussa 2003, ja jatkokarsinnta pelattiin marraskuussa 2003. Isäntämaa Portugali sai ilman karsintoja paikan lopputurnaukseen. Kaikkiaan lopputurnaukseen pääsi 16 maajoukkuetta.
Ensimmäistä kertaa joukkueet jaettiin arvontakoreihin UEFAn maakertoimen perusteella. Arvonnassa muodostettiin kymmenen viiden joukkueen lohkoa valitsemalla jokaiseen niistä yksi joukkue kustakin arvontakorista. Lohkovoittajat pääsivät suoraan lopputurnaukseen. Lohkoissa toiseksi sijoittuneet jaettiin jatkokarsinnan viiteen ottelupariin, joista jokaisen voittaja pääsi lopputurnaukseen.
Kesken karsintojen helmikuussa 2003 Jugoslavian nimeksi vaihtui Serbia ja Montenegro.
Arvontakorit A B C D E Lähde:
Karsintalohkot
Karsintalohkot arvottiin Portugalissa 25. tammikuuta 2002.
1 2 3 4 5
6 7 8 9 10
Lähde:
Ensimmäinen kierros Lohko 1
Lohko 2
Lohko 3
Lohko 4
Lohko 5
Lohko 6
Lohko 7
Lohko 8
Lohko 9
Lohko 10
Lähde:
Jatkokarsinnat
Latvia, Alankomaat, Kroatia, Venäjä ja Espanja selviytyivät vuoden 2004 EM-kilpailuihin.
Lähteet
Luokka:Jalkapallon Euroopan-mestaruuskilpailut 2004