La zona africana disposava de 5 places directes per la fase final. Per decidir-les es disputà una ronda preliminar i posteriorment, els equips guanyadors més els cinc classificats a l'anterior mundial i quatre més en funció del rànquing FIFA, es dividiren en cinc grups que classificaven els campions dirèctament.[1]Djibouti i Comores no es van inscriure a la competició i la República Centreafricana es retirà abans de començar la ronda classificatòria.
La competició serví com a classificació per a la Copa d'Àfrica de Futbol 2006 a disputar a Egipte. Els tres primers classificats de cada grup aconseguiren aquesta classificació.[2]