W eliminacjach do Mistrzostw Europy w Piłce Nożnej 2004 wzięło udział 50 reprezentacji narodowych. Do mistrzostw kwalifikowały się drużyny, które zajęły pierwsze miejsce w jednej z dziesięciu grup oraz zwycięzcy barażów, które były meczami pomiędzy wicemistrzami grup. Portugalia jako gospodarz mistrzostw została automatycznie zakwalifikowana do finałów.
Podział na koszyki Podział został przeprowadzony 25 stycznia 2002 roku. Reprezentacja Francji została zakwalifikowana do pierwszego koszyka jako obrońca tytułu mistrza. Pozostałe reprezentacje zostały przydzielone do koszyków na podstawie średniej liczbie punktów na mecz podczas kwalifikacji do Mistrzostw Europy w 2000 roku oraz Mistrzostw Świata 2002.
Koszyk 1Koszyk 2Koszyk 3Koszyk 4Koszyk 5
Grupy Legenda Pkt - punkty M - mecze Z - zwycięstwa P - porażki R - remisy Br+ - bramki strzelone Br- - bramki stracone +/- - różnica bramek
awans do ME z pierwszego miejsca w grupiezakwalifikowani do barażyniezakwalifikowani do ME
Grupa A
ZespółPktMWRPBr+Br−+/−24 8 8 0 0 29 2 +2714 8 4 2 2 15 12 +39 8 2 3 3 9 11 -28 8 2 2 4 9 18 -91 8 0 1 7 5 24 -19
Grupa B
ZespółPktMWRPBr+Br−+/−15 8 4 3 1 15 9 +614 8 4 2 2 9 5 +414 8 4 2 2 21 9 +1213 8 4 1 3 7 8 -10 8 0 0 8 0 21 -21
Grupa C