Kvalifiseringen hadde to utslagsrunder. 5 lag var seedet inn i andre runde, basert på prestasjonen i 2008; Tunisia var seedet på grunn av Republikken Kongos fravær. Første runde ble spilt mellom de 18 dårligst rangerte landslagene, som var satt opp mot hverandre på geografisk grunnlag, og møttes hjemme og borte. De 9 vinnerne møtte deretter 5 seedede lag til spill om de 7 ledige plassene.