Sono stati organizzati due turni preliminari, giocati nella prima metà del 2008, che hanno ridotto le 35 candidate prima a 24 e poi a 12 squadre.
Le 12 squadre promosse alla seconda fase sono poi state suddivise in tre gruppi da quattro squadre che si sono giocati tra agosto e novembre 2008 e che hanno qualificato alla fase finale le migliori due squadre di ciascun gruppo.
Le sei nazionali così selezionate hanno formato il gruppo unico ("League Group") della fase finale, le cui partite saranno disputate tra febbraio e novembre 2009.
Le prime tre classificate si qualificheranno direttamente per il campionato mondiale mentre la quarta andrà allo spareggio con la squadra proveniente dalle qualificazioni del CONMEBOL.
Il sorteggio si è tenuto il 25 novembre 2007 a Durban. Le prime 13 formazioni nella classifica FIFA di maggio 2007, che passano direttamente al secondo turno della prima fase, sono state divise nelle seguenti urne:
Urna A: le prime 3 nazionali, che (nel caso superassero la prima fase) saranno teste di serie dei gruppi della seconda fase;
Urna B: le successive 3 nazionali, che (nel caso superassero la prima fase) saranno le squadre di seconda fascia dei gruppi della seconda fase;
Urna C: le successive 6 nazionali;
Urna D: Saint Vincent e Grenadine, che, al pari delle 11 nazionali vincenti del primo turno, sarà accoppiata nel secondo turno della prima fase a una delle prime 12 nazionali.
Le 11 nazionali dal 14º al 24º posto sono state inserite nell'Urna E mentre le altre 11 dal 25º al 35º posto sono state piazzate nell'Urna F.
Le nazionali dell'Urna E sono state sorteggiate contro quelle dell'Urna F (stabilendo così il tabellone del primo turno della prima fase) e ognuno di questi accoppiamenti (assieme alla nazionale di Saint Vincent e Grenadine) è stato associato a una delle squadre delle Urne A, B o C che sfiderà nel secondo turno della prima fase la vincente dell'accoppiamento.
Gli scontri sono stati su partite di andata e ritorno tranne per le sfide Rep. Dominicana-Porto Rico, Suriname-Montserrat e Isole Vergini Americane-Grenada che si sono disputate con partita secca per accordi presi dalle federazioni. Le 11 vincitrici passeranno al secondo turno. Le partite si sono disputate tra il 3 febbraio e il 31 marzo 2008.
Gli scontri sono stati su partite di andata e ritorno. Le 12 vincitrici passeranno alla seconda fase. Le partite si sono disputate dal 5 al 23 giugno 2008.