Prema listi uspješnosti momčadi u prethodnim kvalifikacijama, određeni su parovi prvog kola. Nakon prvog kola, od 19 momčadi koje su prošle dalje, osam najniže plasiranih momčadi razigravale su u drugom kolu, dok su ostale momčadi automatski prošle u iduće kolo. U trećem kolu, 20 momčadi raspodijeljeno je u pet skupina po četiri. Dvije prvoplasirane momčadi iz svake skupine plasirale su se u četvrto kolo. U njemu su bile raspodijeljene u dvije grupe po pet momčadi. Dvije prvoplasirane momčadi iz svake skupine plasirale su se na svjetsko prvenstvo, dok su trećeplasirane momčadi razigravale za peto mjesto. Pobjednik te utakmice je za plasman na svjetsko prvenstvo razigravao s pobjednikom OFC kvalifikacija.
U petom krugu, međusobno su razigravale Saudijska Arabija i Bahrein, dvije trećeplasirane momčadi, te je Bahrein kao pobjednik za plasman na svjetsko prvenstvo igrao protiv predstavnika OFC-a, reprezentacije Novog Zelanda.