5组，每组均为6队，每组首名可晋身决赛周。
淘汰赛.
赛制.首圈淘汰赛是由42支球队进行抽签，两队球队以两回合主客制作赛。21支胜方与2002年世界杯的5支非洲球队：塞内加尔、喀麦隆、尼日利亚、突尼西亚以及南非以及根据2003年6月25日前的国际足协世界排名当中4队最高排名的非洲球队：埃及、摩洛哥、民主刚果、科特迪瓦合计30队进入分组赛阶段粗体字代表出线球队
晋级球队.晋级球队共有21队，包括：（2004年11月时世界排名）