中只有东非国家吉布提没有参赛。赛事除了决定参加世界盃决赛周的球队外，还担任2006年非洲国家盃外围赛的角色，各组首3名晋身2006年非洲国家盃决赛周。出线决赛周的球队中有4队首次出席世界盃：安哥拉，科特迪瓦，加纳，多哥，上届世界盃5队非洲球队当中：喀麦隆，尼日利亚，南非，塞内加尔及突尼西亚，只有突尼西亚能够顺利出线。
赛制.外围赛共有分为两轮，包括有淘汰赛及分组赛。首圈有42支球队参加，两队球队以两回合主客制作赛。21支胜出球队晋升第二圈分组赛。第二圈将30支参赛球队分为5组，