Originalment es requerien cinc eliminatòries, que implicaven els deu països africans amb la classificació més baixa (segons el Rànquing FIFA al juliol de 2007). Pel que sembla, el sorteig es va fer un dia abans que la CAF anunciés el format. Els emparellaments van ser:[2]
São Tomé i Príncipe i la República Centreafricana es va retirar a principis de setembre. Com a resultat, Swazilàndia i Seychelles (els classificats més alts de les deu nacions) ja no foren obligats a jugar en aquesta ronda, i els equips contra els quals s'havien d'enfrontar originalment, Somàlia i Djibouti, van ser emparellats per jugar entre ells.[3] L'eliminatòria entre Djibouti i Somàlia es va jugar a partit únic a Djibouti, ja que Somàlia no es va considerar apta per als partits de la FIFA; els altres dos emparellaments es van jugar a dos partits.
Els campions es classificaren per la Segona Ronda.
Djibouti es classificà per la Segona Ronda. L'eliminatòria entre Djibouti i Somàlia es va jugar a partit únic a Djibouti, ja que Somàlia no es va considerar apta per als partits de la FIFA
