Ukupno su 53 nogometne reprezentacije sudjelovale u kvalifikacijama, s Gibraltarom koji je po prvi put nastupio u natjecanju. Ždrijeb kvalifikacija održan je 23. veljače 2014. u Palais des Congrès Acropolis u Nici.[3][4] Nositelji ždrijeba odrđeni su prema UEFA-inim nacionalnim koefcijentima, koji su objavljeni uoči ždrijeba na siječanjskom sastanku Izvršnog odbora UEFA-e u Nyonu.[5]
a^ U utakmici Crne Gore protiv Rusije dodijeljena je pobjeda od 3:0 za Ruse[6] nakon što je susret prekinut u 67. minuti zbog nasilja domaćih navijača i tučnjave igrača (koju je započeo Dmitri Kombarov nakon što je pogogođen nepoznatim objektom kojeg su bacili crnogorski navijači[7]). Rezultat utakmice bio je 0:0, s tim da su Rusi promašili jedanaesterac nekoliko trenutaka prije prekida. Također, to je bio drugi prekid susreta, jer je u prvoj minuti ruski vratar Igor Akinfeev pogođen bakljom, zbog čega je susret bio prekinut 33 minute.[8] Obje momčadi UEFA je novčano kaznila.[9]
a^Hrvatskoj je oduzet jedan bod zbog rasističkog ponašanja u utakmici s Italijom na Poljudu. Osim toga, Hrvatskom nogometnom savezu određena je novčana kazna od 100 000 eura i zabrana igranja ostalih kvalifikacijskih susreta na Poljudu, kao i igranje sljedećih dviju utakmica bez prisustva navijača.[10] HNS je uložio žalbu na kaznu UEFA-e, no žalba je odbačena na saslušanju 17. rujna 2015.[11]
a^ U prekinutom susretu Srbije protiv Albanije, dodijeljena je pobjeda od 3:0 za Albaniju nakon odluke Međunarodnog suda za spotsku arbitražu (CAS), uz to su Srbiji oduzeta 3 boda jer su domaći navijači ušli u teren i napali albanske igrače, nakon što je iznad stadiona proletio dron sa zastavom Velike Albanije.[12] Prvotno je Srbiji dodijeljena pobjeda od 3:0, ali im je UEFA uz to oduzela ta osvojena tri boda, nakon odluke Disciplinske komisije.[13] Na odluku su uložili žalbu i Srbija i Albanija,[14][15] ali je UEFA ostala pri svojoj odluci.[16] Oba su saveza potom uložili žalbu CAS-u,[17] koji je 10. srpnja 2015. odbio žalbu Srpskog saveza i djelomično podržao odluku Albanskog saveza, što je značilo da su Srbi izgubili susret s 3:0 i još su im oduzeta tri boda.[12]
Najbolje rangirana trećeplasirana momčad iz devet skupina prolazi direktno na prvenstvo, dok se ostale ekipe međusobno razigravaju u dodatnim kvalifikacijama. S obzirom na to da skupina I sadrži pet momčadi dok ostale skupine imaju po šest, utakmice sa šestoplasiranim momčadima se ne računaju u ovoj ljestvici. Dakle, svakoj trećeplasiranoj momčadi gleda se ukupno osam susreta za potrebe ove ljestvice.
Turska je postala najbolja trećeplasirana momčad nakon pobjede nad Islandom, dok je u isto vrijeme Kazahstan svladao Latviju, plasiravši se tako na 5. mjesto u skupini A.[18]
Osam preostalih trećeplasiranih momčadi susrele su se u dodatnim kvalifikacijama da bi se odredila posljednja četiri sudionika Europskog prvenstva, u nokaut formatu gdje ekipe igraju po dvije utakmice, kod kuće i u gostima. Nositelji u ždrijebu određeni su prema UEFA-inom nacionalnom koefcijentu, objavljenom nakon završetka kvalifikacijskih skupina. Ždrijeb je održan 18. listopada 2015. u sjedištu UEFA-a u Nyonu.[19][20]
Prvi susreti dodatnih kvalifikacija igrani su 12. – 14. studenog, dok su uzvrati igrani 15. – 17. studenog 2015. Četiri pobjednika kvalificirali su se za završnicu prvenstva.