H Guinea-Bissau - Mali 1:2 (0:1)
R Mali - Guinea-Bissau 2:0 (1:0)
H: 10.10.2003 R: 15.11.2003 Sieger: Mali
H Äquatorialguinea - Togo 1:0 (1:0)
R Togo - Äquatorialguinea 2:0 (1:0)
H: 11.10.2003 R: 16.11.2003 Sieger: Togo
H Seychellen - Sambia 0:4 (0:2)
R Sambia - Seychellen 1:1 (1:0)
H: 11.10.2003 R: 15.11.2003 Sieger: Sambia
H São Tomé und Príncipe - Libyen 0:1 (0:0)
R Libyen - São Tomé und Príncipe 8:0 (4:0)
H: 11.10.2003 R: 16.11.2003 Sieger: Libyen
H Niger - Algerien 0:1 (0:0)
R Algerien - Niger 6:0 (4:0)
H: 11.10.2003 R: 14.11.2003 Sieger: Algerien
H Tansania - Kenia 0:0 (0:0)
R Kenia - Tansania 3:0 (3:0)
H: 11.10.2003 R: 15.11.2003 Sieger: Kenia
H Madagaskar - Benin 1:1 (1:0)
R Benin - Madagaskar 3:2 (1:2, 2:2) n.V.
H: 11.10.2003 R: 16.11.2003 Sieger: Benin
H Botswana - Lesotho 4:1 (2:0)
R Lesotho - Botswana 0:0 (0:0)
H: 11.10.2003 R: 16.11.2003 Sieger: Botswana
H Uganda - Mauritius 3:0 (0:0)
R Mauritius - Uganda 3:1 (1:0, 3:0) n.V.
H: 11.10.2003 R: 16.11.2003 Sieger: Uganda
H Simbabwe - Mauretanien 3:0 (1:0)
R Mauretanien - Simbabwe 2:1 (2:0)
H: 12.10.2003 R: 14.11.2003 Sieger: Simbabwe
H Tschad - Angola 3:1 (0:0)
R Angola - Tschad 2:0 (1:0)
H: 12.10.2003 R: 16.11.2003 Sieger: Angola
H Äthiopien - Malawi 1:3 (0:1)
R Malawi - Äthiopien 0:0 (0:0)
H: 12.10.2003 R: 15.11.2003 Sieger: Malawi
H Guinea - Mosambik 1:0 (0:0)
R Mosambik - Guinea 3:4 (0:3)
H: 12.10.2003 R: 16.11.2003 Sieger: Guinea
H Kongo - Sierra Leone 1:0 (0:0)
R Sierra Leone - Kongo 1:1 (0:0)
H: 12.10.2003 R: 15.11.2003 Sieger: Kongo
H Sudan - Eritrea 3:0 (0:0)
R Eritrea - Sudan 0:0 (0:0)
H: 12.10.2003 R: 16.11.2003 Sieger: Sudan
H Eswatini - Kapverdische Inseln 1:1 (0:0)
R Kapverdische Inseln - Eswatini 3:0 (0:0)
H: 12.10.2003 R: 16.11.2003 Sieger: Kapverdische Inseln
H Ruanda - Namibia 3:0 (1:0)
R Namibia - Ruanda 1:1 (1:1)
H: 12.10.2003 R: 15.11.2003 Sieger: Ruanda
H Gambia - Liberia 2:0 (0:0)
R Liberia - Gambia 3:0 (1:0)
H: 12.10.2003 R: 16.11.2003 Sieger: Liberia
H Burundi - Gabun 0:0 (0:0)
R Gabun - Burundi 4:1 (3:0)
H: 12.10.2003 R: 15.11.2003 Sieger: Gabun
H Somalia - Ghana 0:5 (0:1)
R Ghana - Somalia 2:0 (1:0)
H: 16.11.2003 R: 19.11.2003 Sieger: Ghana

# Nach Ausschluss der Zentralafrikanischen Republik steht Burkina Faso kampflos in der nächsten Runde.