H (Match allé) Guinée-Bissau - Mali 1:2 (0:1)
R (match retour) Mali - Guinée-Bissau 2:0 (1:0)
H (Match allé): 10.10.2003 R (match retour): 15.11.2003 vainqueur: Mali
H (Match allé) Guinée-Équatoriale - Togo 1:0 (1:0)
R (match retour) Togo - Guinée-Équatoriale 2:0 (1:0)
H (Match allé): 11.10.2003 R (match retour): 16.11.2003 vainqueur: Togo
H (Match allé) Seychelles - Zambie 0:4 (0:2)
R (match retour) Zambie - Seychelles 1:1 (1:0)
H (Match allé): 11.10.2003 R (match retour): 15.11.2003 vainqueur: Zambie
H (Match allé) São Tomé et Príncipe - Libye 0:1 (0:0)
R (match retour) Libye - São Tomé et Príncipe 8:0 (4:0)
H (Match allé): 11.10.2003 R (match retour): 16.11.2003 vainqueur: Libye
H (Match allé) Niger - Algérie 0:1 (0:0)
R (match retour) Algérie - Niger 6:0 (4:0)
H (Match allé): 11.10.2003 R (match retour): 14.11.2003 vainqueur: Algérie
H (Match allé) Tanzanie - Kenya 0:0 (0:0)
R (match retour) Kenya - Tanzanie 3:0 (3:0)
H (Match allé): 11.10.2003 R (match retour): 15.11.2003 vainqueur: Kenya
H (Match allé) Madagascar - Bénin 1:1 (1:0)
R (match retour) Bénin - Madagascar 3:2 (1:2, 2:2) ap
H (Match allé): 11.10.2003 R (match retour): 16.11.2003 vainqueur: Bénin
H (Match allé) Botswana - Lesotho 4:1 (2:0)
R (match retour) Lesotho - Botswana 0:0 (0:0)
H (Match allé): 11.10.2003 R (match retour): 16.11.2003 vainqueur: Botswana
H (Match allé) Ouganda - Maurice 3:0 (0:0)
R (match retour) Maurice - Ouganda 3:1 (1:0, 3:0) ap
H (Match allé): 11.10.2003 R (match retour): 16.11.2003 vainqueur: Ouganda
H (Match allé) Zimbabwe - Maurétanie 3:0 (1:0)
R (match retour) Maurétanie - Zimbabwe 2:1 (2:0)
H (Match allé): 12.10.2003 R (match retour): 14.11.2003 vainqueur: Zimbabwe
H (Match allé) Tchad - Angola 3:1 (0:0)
R (match retour) Angola - Tchad 2:0 (1:0)
H (Match allé): 12.10.2003 R (match retour): 16.11.2003 vainqueur: Angola
H (Match allé) Éthiopie - Malawi 1:3 (0:1)
R (match retour) Malawi - Éthiopie 0:0 (0:0)
H (Match allé): 12.10.2003 R (match retour): 15.11.2003 vainqueur: Malawi
H (Match allé) Guinée - Mozambique 1:0 (0:0)
R (match retour) Mozambique - Guinée 3:4 (0:3)
H (Match allé): 12.10.2003 R (match retour): 16.11.2003 vainqueur: Guinée
H (Match allé) Congo - Sierra Leone 1:0 (0:0)
R (match retour) Sierra Leone - Congo 1:1 (0:0)
H (Match allé): 12.10.2003 R (match retour): 15.11.2003 vainqueur: Congo
H (Match allé) Soudan - Érythrée 3:0 (0:0)
R (match retour) Érythrée - Soudan 0:0 (0:0)
H (Match allé): 12.10.2003 R (match retour): 16.11.2003 vainqueur: Soudan
H (Match allé) Eswatini - Cap Vert 1:1 (0:0)
R (match retour) Cap Vert - Eswatini 3:0 (0:0)
H (Match allé): 12.10.2003 R (match retour): 16.11.2003 vainqueur: Cap Vert
H (Match allé) Rwanda - Namibie 3:0 (1:0)
R (match retour) Namibie - Rwanda 1:1 (1:1)
H (Match allé): 12.10.2003 R (match retour): 15.11.2003 vainqueur: Rwanda
H (Match allé) Gambie - Libéria 2:0 (0:0)
R (match retour) Libéria - Gambie 3:0 (1:0)
H (Match allé): 12.10.2003 R (match retour): 16.11.2003 vainqueur: Libéria
H (Match allé) Burundi - Gabon 0:0 (0:0)
R (match retour) Gabon - Burundi 4:1 (3:0)
H (Match allé): 12.10.2003 R (match retour): 15.11.2003 vainqueur: Gabon
H (Match allé) Somalie - Ghana 0:5 (0:1)
R (match retour) Ghana - Somalie 2:0 (1:0)
H (Match allé): 16.11.2003 R (match retour): 19.11.2003 vainqueur: Ghana