2003. november 14-16.
Mali - Bissau-Guinea 2-0
gól: S. Coulibaly (15.), D. Sidibé (82. - 11-esből)
továbbjutott: Mali
Togo - Egyenlítői Guinea 2-0
gól: Adebayor (45.), Salifou (57.)
tj.: Togo
Zambia - Seychelle-szigetek 1-1
gól: Milanzi (5.), ill. Suezetta (30.)
tj.: Zambia
Líbia - Sao Tomé és Príncipe 8-0
gól: Al-Maszli (15., 20., 25.), Al-Tajeb (45., 60.), Al-Ramli (54.), Szaad (75.), Al-Kakli (85.)
tj.: Líbia
Algéria - Niger 6-0
gól: Cserrad (16., 22.), Butabut (43., 71.), Mamuni (47.), Akrur (81.)
tj.: Algéria
Kenya - Tanzánia 3-0
gól: Oliech (10., 32.), Origi (30.)
tj.: Kenya
Benin - Madagaszkár 3-2
gól: Tchomogo (33., 62., 92. - az elsőt és harmadikat 11-esből), ill. Radonamahafalison (16.), Andriantaina (23.)
tj.: Benin
Lesotho - Botswana 0-0
tj.: Botswana
Mauritius - Uganda 3-1, hosszabbítás után
gól: Naboth (36.), Mourgine (61.), Louis (89.), ill. Obua (112.)
tj.: Uganda
Mauritánia - Zimbabwe 2-1
gól: Langlet (3.), B. Sidibé (10.), ill. Mbwando (81.)
tj.: Zimbabwe
Angola - Csád 2-0
gól: Akwa (32.), Mauro (61.)
tj.: Angola
Malawi - Etiópia 0-0
tj.: Malawi
Mozambik - Guinea 3-4
gól: Dario (71., 77., 87.), ill. Youla (17.), Bangoura (25., 35., 60.)
tj.: Guinea
Sierra Leone - Kongó 1-1
gól: Koroma (58. - 11-esből), ill. Guié-Mien (67.)
tj.: Kongó
Eritrea - Szudán 0-0
tj.: Szudán
Zöld-foki-szigetek - Szváziföld 3-0
gól: Cafú (51., 65.), Calo (90. - 11-esből)
tj.: Zöld-foki-szigetek
Namíbia - Ruanda 1-1
gól: Shipanga (41.), ill. Lomani (39.)
tj.: Ruanda
Libéria - Gambia 3-0
gól: Roberts (10.), Tondo (75., 85.)
tj.: Libéria
Gabon - Burundi 4-1
gól: Star (2.), Twite (17. - öngól), Nguema (37., 80.), ill. Longo (90.)
tj.: Gabon
November 19.
Ghána - Szomália 2-0
gól.: Appiah (27.), Adjei (89.)
tj.: Ghána
Burkina Faso játék nélkül jutott tovább, mivel a Közép-afrikai Köztársaság visszalépett.