The qualification was composed of two Rounds. 9 teams entered the competition directly on the Second Round: the 5 teams that qualified for the 2002 World Cup Finals (Cameroon, Nigeria, Senegal, South Africa, and Tunisia) and the 4 highest-ranking teams in the June 25, 2003 FIFA world rankings (Congo DR, Côte d'Ivoire, Egypt, and Morocco). The other 42 teams were paired 2-by-2 and played knock-out matches home-and-away. The 21 winners would advance to the Second Round.