2004 年 歐 洲 國 家 盃 在 葡 萄 牙 舉 行 ， 共 51 個 歐 洲 足 協 成 員 國 參 與 今 屆 賽 事 。 身 為 主 辦 國 的 葡 萄 牙 將 直 接 晉 身 決 賽 周 最 後 十 六 強 。

50 支 國 家 隊 將 分 成 10 組 於 2002 年 9 月 至 2003 年 10 月 進 行 外 圍 賽 ， 外 圍 賽 將 以 小 組 雙 循 環 得 分 制 進 行 ， 每 組 最 高 分 的 一 隊 將 直 接 晉 身 決 賽 周 。 而 10 組 次 名 球 隊 將 分 成 5 組 於 2003 年 10 月 以 主 客 兩 場 賽 事 決 勝 負 ， 累 積 入 球 最 多 一 隊 晉 身 決 賽 周 ， 若 兩 隊 入 球 數 相 同 則 以 作 客 入 球 優 惠 計 算 。

16 支 晉 身 決 賽 週 的 球 隊 將 分 成 4 組 ， 以 小 組 單 循 環 得 分 制 比 賽 ， 每 組 得 分 最 高 兩 隊 晉 身 八 強 （ 若 出 現 同 分 ， 則 順 序 以 同 分 球 隊 對 賽 成 績 、 得 失 球 差 、 得 球 、 小 組 全 部 賽 事 得 失 球 差 、 得 球 等 決 定 出 線 席 位 ） ， 由 八 強 至 決 賽 均 採 取 一 場 決 勝 負 的 形 式 進 行 ， 若 90 分 鐘 內 打 成 平 手 ， 需 加 時 再 決 勝 負 ， 加 時 將 採 取 銀 球 制 ， 倘 若 仍 未 分 出 高 下 則 以 互 射 十 二 碼 決 勝 負 。