欧洲足联的51个成员将参加2004年欧洲杯的预选赛,东道主葡萄牙队则获得了自动晋级的资格。最终将有15支球队杀出重围,和葡萄牙一起进入欧洲杯决赛。
预选赛的50支球队分为10组,每组5队。预赛将于02年9月到03年10月间进行。每组的第1名将率先出线,第二名则在03年11月起进行主客场比赛,5支获胜的球队进入决赛。决赛定于04年6月12日到7月4日举行,16支参赛队将分为四组。每组的前两名进入1/4决赛,接下来采用淘汰制。