赛制
编辑
首圈淘汰赛是由42支球队进行抽签，两队球队以两回合主客制作赛。21支胜方与2002年世界杯的5支非洲球队：塞内加尔、喀麦隆、尼日利亚、突尼西亚以及南非以及根据2003年6月25日前的国际足协世界排名当中4队最高排名的非洲球队：埃及、摩洛哥、民主刚果、科特迪瓦合计30队进入分组赛阶段
粗体字代表出线球队
几内亚比绍 VS 马里
马达加斯加 VS 贝宁
2003年10月10日
比绍
几内亚比绍
1:2
马利
2003年10月11日
塔那那利佛
马达加斯加
1:1
贝宁
2003年11月14日
巴马科
马利
2:0
几内亚比绍
2003年11月16日
科托努
贝宁
3:2
马达加斯加
塞舌尔 VS 尚比亚
博茨瓦纳 VS 赖索托
2003年10月11日
Victoria
塞舌尔
0:4
赞比亚
2003年10月11日
嘉柏隆里
博茨瓦纳
4:1
莱索托
2003年11月15日
路沙卡
赞比亚
1:1
塞舌尔
2003年11月16日
马塞卢
莱索托
0:0
博茨瓦纳
赤道几内亚 VS 多哥
圣多美和普林西比 VS 利比亚
2003年10月11日
巴塔
赤道畿内亚
1:0
多哥
2003年10月11日
Santo Tomé
圣多美
0:1
利比亚
2003年11月16日
洛美
多哥
2:0
赤道畿内亚
2003年11月16日
班加西
利比亚
8:0
圣多美
坦桑尼亚 VS 肯尼亚
尼日尔 VS 阿尔及利亚
2003年10月11日
巴塔
坦桑尼亚
0:0
肯亚
2003年10月11日
尼亚美
尼日
0:1
阿尔及利亚
2003年11月15日
奈洛比
肯亚
3:0
坦桑尼亚
2003年11月14日
班加西
阿尔及利亚
6:0
尼日
乌干达 VS 模里西斯
辛巴威 VS 毛里塔尼亚
2003年10月11日
坎帕拉
乌干达
3:0
毛里裘斯
2003年10月11日
哈拉雷
辛巴威
3:0
茅利塔尼亚
2003年11月16日
居尔皮普
毛里裘斯
3:1
乌干达
2003年11月14日
努瓦克肖特
茅利塔尼亚
2:1
辛巴威
斯威士兰 VS 佛得角
布隆迪 VS 加蓬
2003年10月12日
墨巴本
斯威士兰
1:1
佛得角
2003年10月12日
布琼布拉
布隆迪
0:0
加蓬
2003年11月16日
培亚
佛得角
3:0
斯威士兰
2003年11月14日
利伯维尔
加蓬
4:1
布隆迪
乍得 vs. 安哥拉
刚果 vs. 塞拉利昂
2003年10月12日
恩贾梅纳
乍得
3:1
安哥拉
2003年10月12日
布拉柴维尔
刚果
1:0
塞拉利昂
2003年11月16日
罗安达
安哥拉
2:0
乍得
2003年11月14日
弗里敦
塞拉利昂
1:1
刚果
衣索比亚 vs. 马拉威
卢旺达 vs. 纳米比亚
2003年10月12日
亚的斯亚贝巴
衣索比亚
1:3
马拉威
2003年10月12日
吉佳利
卢旺达
3:0
纳米比亚
2003年11月15日
利隆圭
马拉威
0:0
衣索比亚
2003年11月15日
温得和克
纳米比亚
1:1
卢旺达
几内亚 vs. 莫桑比克
甘比亚 vs. 赖比瑞亚
2003年10月12日
科纳克里
几内亚
1:0
莫桑比克
2003年10月12日
巴考
甘比亚
2:0
赖比瑞亚
2003年11月16日
马普托
莫桑比克
3:4
几内亚
2003年11月16日
蒙罗维亚
赖比瑞亚
3:0
甘比亚
苏丹 vs. 厄利垂亚
加纳 vs. 索马里
2003年10月12日
Jartum
苏丹
3:0
厄利垂亚
2003年10月16日
阿克拉（迦纳）
迦纳
6:0
索马里
2003年11月16日
阿斯马拉
厄利垂亚
0:0
苏丹
2003年11月19日
库马西（迦纳）
索马里
0:2
迦纳
由于中非共和国退出，因此布吉纳法索可自动出线分组赛阶段。
晋级球队
编辑
晋级球队共有21队，包括：（2004年11月时世界排名）
马里 (47)
辛巴威 (59)
大阿拉伯利比亚人民社会主义民众国 (61)
尚比亚 (65)
阿尔及利亚 (70)
安哥拉 (73)
加纳 (75)
布吉纳法索 (83)
几内亚 (84)
多哥 (85)
肯尼亚 (85)
卢旺达 (97)
博茨瓦纳 (100)
刚果共和国 (105)
乌干达 (106)
马拉维 (109)
加彭 (113)
苏丹 (113)
利比里亚 (117)
贝宁 (121)
佛得角 (125)