2003. november 14-16.
Mali - Bissau-Guinea 2-0
gól: S. Coulibaly (15.), D. Sidibé (82. - 11-esből)
továbbjutott: Mali, 4-1-es összesítéssel.
Togo - Egyenlítői Guinea 2-0
gól: Adebayor (45.), Salifou (57.)
tj.: Togo, 2-1-es összesítéssel
Zambia - Seychelle-szigetek 1-1
gól: Milanzi (5.), ill. Suezetta (30.)
tj.: Zambia, 5-1-es összesítéssel
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, 9-0-s összesítéssel
Algéria - Niger 6-0
gól: Cserrad (16., 22.), Butabut (43., 71.), Mamuni (47.), Akrur (81.)
tj.: Algéria, 7-0-s összesítéssel
Kenya - Tanzánia 3-0
gól: Oliech (10., 32.), Origi (30.)
tj.: Kenya, 3-0-s összesítéssel
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, 4-3-as összesítéssel
Lesotho - Botswana 0-0
tj.: Botswana, 4-1-es összesítéssel
Mauritius - Uganda 3-1, hosszabbítás után
gól: Naboth (36.), Mourgine (61.), Louis (89.), ill. Obua (112.)
tj.: Uganda, 4-3-as összesítéssel
Mauritánia - Zimbabwe 2-1
gól: Langlet (3.), B. Sidibé (10.), ill. Mbwando (81.)
tj.: Zimbabwe, 4-2-es összesítéssel
Angola - Csád 2-0
gól: Akwa (32.), Mauro (61.)
tj.: Angola, 3-3-as összesítéssel, idegenben lőtt góllal
Malawi - Etiópia 0-0
tj.: Malawi, 3-1-es összesítéssel
Mozambik - Guinea 3-4
gól: Dario (71., 77., 87.), ill. Youla (17.), Bangoura (25., 35., 60.)
tj.: Guinea, 5-3-as összesítéssel
Sierra Leone - Kongó 1-1
gól: Koroma (58. - 11-esből), ill. Guié-Mien (67.)
tj.: Kongó, 2-1-es összesítéssel
Eritrea - Szudán 0-0
tj.: Szudán, 3-0-s összesítéssel
Zöld-foki-szigetek - Szváziföld 3-0
gól: Cafú (51., 65.), Calo (90. - 11-esből)
tj.: Zöld-foki-szigetek, 4-1-es összesítéssel
Namíbia - Ruanda 1-1
gól: Shipanga (41.), ill. Lomani (39.)
tj.: Ruanda, 4-1-es összesítéssel
Libéria - Gambia 3-0
gól: Roberts (10.), Tondo (75., 85.)
tj.: Libéria, 3-2-es összesítéssel
Gabon - Burundi 4-1
gól: Star (2.), Twite (17. - öngól), Nguema (37., 80.), ill. Longo (90.)
tj.: Gabon, 4-1-es összesítéssel
2003. november 19.
Ghána - Szomália 2-0
gól.: Appiah (27.), Adjei (89.)
tj.: Ghána, 7-0-s összesítéssel
Burkina Faso játék nélkül jutott tovább, mivel a Közép-afrikai Köztársaság visszalépett. A 2002-es világbajnokságon résztvett öt afrikai válogatott (Tunézia, Nigéria, Dél-Afrika, Kamerun és Szenegál), valamint a világranglistán 2003. júniusában legelőkelőbb helyen álló négy ország csapata (Marokkó, Egyiptom, Elefántcsontpart és Kongói DK) automatikusan a csoportkörben kapcsolódott be a küzdelmekbe.