V prvním předkole se 22 nejhorších týmů střetlo o postup do druhého předkola. V něm se 24 týmů (11 postupujících a 13 přímo nasazených) utkalo o 12 postupových míst do první skupinové (semifinálové) fáze. Obě předkola se hrála v první polovině roku 2008. První skupinová fáze se hrála v druhé polovině roku 2008. Dvanáct týmů v ní bylo rozděleno do tří skupin po čtyřech. První dva týmy z každé skupiny postoupily do druhé skupinové fáze (finálové fáze), ve které byla jedna skupina čítající 6 týmů. Celá se hrála v roce 2009. První tři z této skupiny postoupili na mistrovství světa, čtvrtý celek postoupil do baráže proti pátému celku ze zóny CONMEBOL.
Dva nejlepší celky z každé semifinálové skupiny postoupily do finálové fáze. Zde utvořily jednu šestičlennou skupinu, ve které hrály systémem doma-venku.
První tři týmy postoupily na mistrovství světa, zatímco celek na 4. místě hrál baráž proti pátému celku kvalifikace CONMEBOL.