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