Fase a gironi
Sorteggio dei gruppi
Il sorteggio si è svolto a Nizza il 23 febbraio 2014. La Francia è stata ammessa di diritto alla fase finale quale paese organizzatore. Per la prima volta partecipa alle qualificazioni la nuova federazione di Gibilterra.
Formato e regolamento
In virtù delle modifiche apportate al regolamento della fase finale del torneo, dove per la prima volta sono ammesse 24 squadre anziché 16, le selezioni nazionali partecipanti sono suddivise in nove gironi, otto da sei squadre ciascuno e uno da cinque, per un totale di 53 selezioni. Le prime due squadre classificate di ogni girone, più la migliore tra le terze, accederanno direttamente alla fase finale della competizione mentre le altre compagini arrivate in terza posizione nei rispettivi raggruppamenti daranno vita nel mese di novembre 2015 a degli spareggi per i quali le quattro nazionali con il miglior coefficiente UEFA saranno teste di serie e giocheranno la gara di ritorno in casa. Le vincenti degli spareggi andranno così a completare l'elenco delle selezioni qualificate.
In caso di parità di punti tra due o più squadre di uno stesso gruppo, le posizioni in classifica verranno determinate prendendo in considerazione, nell'ordine, i seguenti criteri:
maggiore numero di punti negli scontri diretti tra le squadre interessate (classifica avulsa);
migliore differenza reti negli scontri diretti tra le squadre interessate (classifica avulsa);
maggiore numero di reti segnate negli scontri diretti tra le squadre interessate (classifica avulsa);
maggiore numero di reti segnate in trasferta negli scontri diretti tra le squadre interessate (classifica avulsa);
migliore differenza reti;
maggiore numero di reti segnate;
maggiore numero di reti segnate in trasferta;
classifica del fair play;
sorteggio.