1st(1st leg) Guinea-Bissau - Mali 1:2 (0:1)
2nd (2nd leg) Mali - Guinea-Bissau 2:0 (1:0)
1st(1st leg): 10/10/2003 2nd (2nd leg): 15/11/2003 Winner: Mali
1st(1st leg) Equatorial Guinea - Togo 1:0 (1:0)
2nd (2nd leg) Togo - Equatorial Guinea 2:0 (1:0)
1st(1st leg): 11/10/2003 2nd (2nd leg): 16/11/2003 Winner: Togo
1st(1st leg) Seychelles - Zambia 0:4 (0:2)
2nd (2nd leg) Zambia - Seychelles 1:1 (1:0)
1st(1st leg): 11/10/2003 2nd (2nd leg): 15/11/2003 Winner: Zambia
1st(1st leg) São Tomé and Príncipe - Libya 0:1 (0:0)
2nd (2nd leg) Libya - São Tomé and Príncipe 8:0 (4:0)
1st(1st leg): 11/10/2003 2nd (2nd leg): 16/11/2003 Winner: Libya
1st(1st leg) Niger - Algeria 0:1 (0:0)
2nd (2nd leg) Algeria - Niger 6:0 (4:0)
1st(1st leg): 11/10/2003 2nd (2nd leg): 14/11/2003 Winner: Algeria
1st(1st leg) Tanzania - Kenya 0:0 (0:0)
2nd (2nd leg) Kenya - Tanzania 3:0 (3:0)
1st(1st leg): 11/10/2003 2nd (2nd leg): 15/11/2003 Winner: Kenya
1st(1st leg) Madagascar - Benin 1:1 (1:0)
2nd (2nd leg) Benin - Madagascar 3:2 (1:2, 2:2) aet
1st(1st leg): 11/10/2003 2nd (2nd leg): 16/11/2003 Winner: Benin
1st(1st leg) Botswana - Lesotho 4:1 (2:0)
2nd (2nd leg) Lesotho - Botswana 0:0 (0:0)
1st(1st leg): 11/10/2003 2nd (2nd leg): 16/11/2003 Winner: Botswana
1st(1st leg) Uganda - Mauritius 3:0 (0:0)
2nd (2nd leg) Mauritius - Uganda 3:1 (1:0, 3:0) aet
1st(1st leg): 11/10/2003 2nd (2nd leg): 16/11/2003 Winner: Uganda
1st(1st leg) Zimbabwe - Mauritania 3:0 (1:0)
2nd (2nd leg) Mauritania - Zimbabwe 2:1 (2:0)
1st(1st leg): 12/10/2003 2nd (2nd leg): 14/11/2003 Winner: Zimbabwe
1st(1st leg) Chad - Angola 3:1 (0:0)
2nd (2nd leg) Angola - Chad 2:0 (1:0)
1st(1st leg): 12/10/2003 2nd (2nd leg): 16/11/2003 Winner: Angola
1st(1st leg) Ethiopia - Malawi 1:3 (0:1)
2nd (2nd leg) Malawi - Ethiopia 0:0 (0:0)
1st(1st leg): 12/10/2003 2nd (2nd leg): 15/11/2003 Winner: Malawi
1st(1st leg) Guinea - Mozambique 1:0 (0:0)
2nd (2nd leg) Mozambique - Guinea 3:4 (0:3)
1st(1st leg): 12/10/2003 2nd (2nd leg): 16/11/2003 Winner: Guinea
1st(1st leg) Congo - Sierra Leone 1:0 (0:0)
2nd (2nd leg) Sierra Leone - Congo 1:1 (0:0)
1st(1st leg): 12/10/2003 2nd (2nd leg): 15/11/2003 Winner: Congo
1st(1st leg) Sudan - Eritrea 3:0 (0:0)
2nd (2nd leg) Eritrea - Sudan 0:0 (0:0)
1st(1st leg): 12/10/2003 2nd (2nd leg): 16/11/2003 Winner: Sudan
1st(1st leg) Eswatini - Cape Verde 1:1 (0:0)
2nd (2nd leg) Cape Verde - Eswatini 3:0 (0:0)
1st(1st leg): 12/10/2003 2nd (2nd leg): 16/11/2003 Winner: Cape Verde
1st(1st leg) Rwanda - Namibia 3:0 (1:0)
2nd (2nd leg) Namibia - Rwanda 1:1 (1:1)
1st(1st leg): 12/10/2003 2nd (2nd leg): 15/11/2003 Winner: Rwanda
1st(1st leg) Gambia - Liberia 2:0 (0:0)
2nd (2nd leg) Liberia - Gambia 3:0 (1:0)
1st(1st leg): 12/10/2003 2nd (2nd leg): 16/11/2003 Winner: Liberia
1st(1st leg) Burundi - Gabon 0:0 (0:0)
2nd (2nd leg) Gabon - Burundi 4:1 (3:0)
1st(1st leg): 12/10/2003 2nd (2nd leg): 15/11/2003 Winner: Gabon
1st(1st leg) Somalia - Ghana 0:5 (0:1)
2nd (2nd leg) Ghana - Somalia 2:0 (1:0)
1st(1st leg): 16/11/2003 2nd (2nd leg): 19/11/2003 Winner: Ghana