Los nueve vencedores de cada grupo, los nueve segundos y el mejor tercero se clasificarán para la fase final. Los otros ocho equipos disputarán una repesca (12-14 de noviembre y 15-17 de noviembre de 2015) para determinar los cuatro últimos equipos que se competirán en verano de 2016 en Francia.
GRUPOS
Grupo A : Holanda, República Checa, Turquía, Letonia Islandia y Kazajistán
Grupo B : Bosnia-Herzegovina, Bélgica, Israel, Gales, Chipre y Andorra
Grupo C : España, Ucrania, Eslovaquia, Bielorrusia, Macedonia, Luxemburgo
Grupo D : Alemania, Irlanda, Polonia, Escocia, Georgia, Gibraltar
Grupo E : Inglaterra, Suiza, Eslovenia, Estonia, Lituania, San Marino
Grupo F : Grecia, Hungría, Rumanía, Finlandia, Irlanda del Norte, Islas Feroe
Grupo G : Rusia, Suecia, Austria, Montenegro, Moldavia, Liechstenstein
Grupo H : Italia, Croacia, Noruega, Bulgaria, Azerbayán, Malta
Grupo I : Portugal, Dinamarca, Serbia, Armenia, Albania, Francia*
*Por primera vez, el país anfitrión (Francia) quedó encuadrado en un grupo de la fase de clasificación (el I), aunque sus partidos serán amistosos y no se contabilizarán los puntos para la clasificación de la llave.