Do rozstawienia drużyn wykorzystano ranking FIFA ze stycznia 2015 roku. W pierwszej rundzie 12 najniżej sklasyfikowanych zespołów zostało skojarzonych w 6 par, który rywalizowały ze sobą w formacie mecz-rewanż o 6 miejsc premiowanych awansem do drugiej rundy. Zespoły te dołączyły do 34 pozostałych drużyn w drugiej rundzie, w której zostały podzielone na 8 grup po 5 drużyn. Bezpośredni awans do turnieju finałowego uzyskują zwycięzcy każdej z grup oraz 4 najlepsze drużyny w klasyfikacji drużyn z drugich miejsc. Zespoły, które zapewnią sobie awans w ten sposób będą dalej rywalizowały w kwalifikacjach do Mistrzostw Świata (w tym momencie drogi eliminacji do Pucharu Azji i do Mistrzostw Świata zostaną rozłączone).
Pozostałe drużyny z drugich miejsc, wszystkie drużyny, które zajmą trzecie miejsca w swoich grupach oraz 4 najlepsze z czwartych miejsc zagrają w trzeciej, decydującej rundzie eliminacji do Pucharu Azji. Reszta drużyn (czyli pozostałe drużyny z czwartych miejsc oraz wszystkie z piątych miejsc) zagrają w dodatkowej dwustopniowej fazie play-off, gdzie mecze rozgrywane będą systemem mecz i rewanż. W ten sposób wyłonionych zostanie ostatnich osiem drużyn, które wezmą udział w trzeciej rundzie eliminacji. W niej, 24 drużyny zostaną podzielone na 6 grup po 4 zespoły, które będą rywalizować ze sobą systemem kołowym.