U prvom krugu, deset najlošije plasiranih reprezentacija prema FIFA-inoj ljestvici razigravale su za prolazak u drugi krug natjecanja. U drugom krugu su 48 reprezentacija raspodijeljene u 12 grupa po četiri. Pobjednici skupina, te osam drugoplasiranih s najviše bodova, kvalificirat će se u treći krug. U trećem krugu preostalih 20 reprezentacija bit će raspodijeljene u pet grupa s po četiri momčadi. Pobjednici skupina kvalificirat će se na svjetsko prvenstvo, a tri prvoplasirane momčadi iz svake skupine plasirat će se na Afrički kup nacija.
Sveti Toma i Princip i Srednjoafrička Republika su odustali od natjecanja. Zbog toga su Sejšeli i Svaziland prošli u drugo kolo, a reprezentacije protiv kojih su igrali, Somalija i Džibuti igrale su međusobno. Budući da Somalija nema stadion koji bi zadovoljavao FIFA-ine kriterije, igrana je samo jedna utakmica u Đibutiju.