2004. aasta EM-võistluste valikgruppide loosimine toimub 25. jaanuaril 2002 Porto Europarque'i kongressikeskuses. 50 osalejat loositakse kümnesse viieliikmelisse valikgruppi ning otse finaalturniirile pääsevad vaid gruppide võitjad. Teiseks jäänud meeskonda loositakse paaridesse ning paaride võitjad lisanduvad finalistidele.
Tiitlikaitsja Prantsusmaa peab valikturniiril kaasa tegema. Kõik osalevad meeskonnad jagatakse viide kategooriasse, aluseks 2000. aasta EM-võistluste ja 2002. aasta MM-võistluste valikmängude tulemused. Neil kahel turniiril kogutud punktid summeeritakse ja jagatakse peetud mängude arvuga. Vastavalt saadud koefitsiendile jagataksegi meeskonnad viide loosiurni. Eelmise EM-i korraldanud Belgia ja Hollandi puhul arvestatakse vaid MM-i valikmänge.
Et rahvusvaheline jalgpallikalender on juba teada, siis võivad osalejad oma kaheksaks valikmänguks valida vaid tosina variandi vahel. Need on: 7/8. september, 12/13. oktoober ja 15/16. oktoober 2002 ning 29/30. märts, 1/2. aprill, 7/8. juuni, 10/11. juuni, 6/7. september, 9/10. september ja 11/12. oktoober 2003. Play-offideks on broneeritud 15/16. november ja 18/19. november 2003.