Sebanyak 26 pasukan memasuki peringkat kelayakan, berpecah kepada zon mengikut gabungan serantau mereka.[2]

• Asia Barat, dengan tujuh peserta, mempunyai satu kumpulan empat pasukan dan satu kumpulan tiga pasukan, dengan cabutan diadakan pada 2 September 2015 di Rumah AFC di Kuala Lumpur, Malaysia.
• Asia Tengah, dengan empat peserta, mempunyai semua pasukan dalam satu kumpulan, jadi tidak ada cabutan diperlukan.
• Asia Selatan tidak mempunyai peserta.
• ASEAN, dengan sepuluh peserta, mempunyai dua kumpulan lima pasukan, dengan undian yang diadakan pada 16 Jun 2015 di Singapura, sebagai Kejohanan Futsal AFF 2015 telah ditetapkan sebagai kelayakan ASEAN.
• Asia Timur, dengan lima peserta, mempunyai semua pasukan dalam satu kumpulan, jadi tidak ada cabutan diperlukan.

Selain daripada empat perlawanan kelayakan langsung, baki dua belas slot di dalam perlawanan akhir telah diperuntukkan seperti berikut:

• Setiap zon (kecuali Asia Selatan) telah diperuntukkan sekurang-kurangnya dua slot.
• Slot tambahan telah diperuntukkan berdasarkan piawai teknikal pasukan dari kedudukan keempat hingga ke tempat ketujuh dalam Kejohanan Futsal AFC 2014, dengan Zon Barat (ke-4 dan ke-7) dan Zon ASEAN (5 dan 6) setiap diperuntukkan dua slot tambahan.[3]