UEFA:n karsinnat jaettiin kahteen kierrokseen. Ensimmäisellä kierroksella kaikki joukkueet jaettiin 9 lohkoon. Lohkojen voittajat etenivät suoraan lopputurnaukseen ja kahdeksan parasta lohkokakkosta etenivät toiselle kierrokselle. Toiselle kierrokselle osallistuvat joukkueet arvottiin ottelupareihin, jotka pelasivat kaksiosaisen ottelusarjan. Ottelusarjojen voittajat etenivät lopputurnaukseen.[1]
Karsintoihin osallistuneet joukkueet jaettiin kuuteen koriin FIFA-rankingin (heinäkuussa 2015) perusteella. Johtuen tv-oikeuksista Englanti, Ranska, Saksa, Alankomaat, Italia ja Espanja arvottiin lohkoihin, joissa on kuusi joukkuetta. Poliittisista syistä Azerbaidžania ja Armeniaa ei voitu arpoa samaan lohkoon.[3]