V prvním předkole se 20 nejníže nasazených týmů střetlo o postup do druhého předkola. V něm se 24 týmů (10 postupujících a 14 přímo nasazených) utkalo o 12 postupových míst do první skupinové fáze. Dvanáct týmů v bylo v první skupinové fázi rozděleno do tří skupin po čtyřech. První dva týmy z každé skupiny postoupily do druhé skupinové fáze, ve které byla jedna skupina čítající 6 týmů. 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 AFC.