Results| Friday, 10 October 2003 |
| l1 | Guinea-Bissau | 1-2 | Mali |
| Saturday, 11 October 2003 |
| l1 | Botswana | 4-1 | Lesotho |
| l1 | Equatorial Guinea | 1-0 | Togo |
| l1 | Madagascar | 1-1 | Benin |
| l1 | Niger | 0-1 | Algeria |
| l1 | Seychelles | 0-4 | Zambia |
| l1 | São Tomé | 0-1 | Libya |
| l1 | Tanzania | 0-0 | Kenya |
| l1 | Uganda | 3-0 | Mauritius |
| Sunday, 12 October 2003 |
| l1 | Burundi | 0-0 | Gabon |
| l1 | Congo | 1-0 | Sierra Leone |
| l1 | Chad | 3-1 | Angola |
| l1 | Ethiopia | 1-3 | Malawi |
| l1 | Gambia | 2-0 | Liberia |
| l1 | Guinea | 1-0 | Mozambique |
| l1 | Rwanda | 3-0 | Namibia |
| l1 | Sudan | 3-0 | Eritrea |
| l1 | eSwatini | 1-1 | Cape Verde |
| l1 | Zimbabwe | 3-0 | Mauritania |
| Friday, 14 November 2003 |
| l2 | Algeria | 6-0 | Niger | 7-0 |
| l2 | Mali | 2-0 | Guinea-Bissau | 4-1 |
| l2 | Mauritania | 2-1 | Zimbabwe | 2-4 |
| Saturday, 15 November 2003 |
| l2 | Gabon | 4-1 | Burundi | 4-1 |
| l2 | Kenya | 3-0 | Tanzania | 3-0 |
| l2 | Malawi | 0-0 | Ethiopia | 3-1 |
| l2 | Namibia | 1-1 | Rwanda | 1-4 |
| l2 | Zambia | 1-1 | Seychelles | 5-1 |
| Sunday, 16 November 2003 |
| l2 | Angola | 2-0 | Chad | 3-3 |
| l2 | Benin | 3-2 | Madagascar | 4-3 |
| l2 | Cape Verde | 3-0 | eSwatini | 4-1 |
| l2 | Eritrea | 0-0 | Sudan | 0-3 |
| l2 | Liberia | 3-0 | Gambia | 3-2 |
| l2 | Libya | 8-0 | São Tomé | 9-0 |
| l2 | Lesotho | 0-0 | Botswana | 1-4 |
| l2 | Mozambique | 3-4 | Guinea | 3-5 |
| l2 | Mauritius | 3-1 | Uganda | 3-4, aet |
| l2 | Sierra Leone | 1-1 | Congo | 1-2 |
| l1 | Somalia | 0-5 | Ghana |
| l2 | Togo | 2-0 | Equatorial Guinea | 2-1 |
| Wednesday, 19 November 2003 |
| l2 | Ghana | 2-0 | Somalia | 7-0 |
Germany
