Zespoły narodowe rozlosowano do dziewięciu grup: ośmiu sześciozespołowych i jednej pięciozespołowej. Zwycięzcy grup, zespoły z drugich miejsc oraz najlepsza wśród ekip z trzecich miejsc zakwalifikują się bezpośrednio do turnieju finałowego. Osiem pozostałych reprezentacji, które zajęły trzecią lokatę, będzie rywalizować o przepustkę w systemie barażowym.
Pierwszy raz w historii w eliminacjach zagra gospodarz - w tym przypadku Francja, dokoptowana do wspomnianej grupy pięciozespołowej. Za spotkania rozegrane z gospodarzami turnieju finałowego nie będą przyznawane punkty.
Grupy EME 2016:
A: Holandia, Kazachstan, Islandia, Łotwa, Turcja, Czechy.
B: Bośnia i Hercegowina, Andorra, Cypr, Walia, Izrael, Belgia.
C: Hiszpania, Luksemburg, Macedonia, Białoruś, Słowacja, Ukraina.
D: Niemcy, Gibraltar, Gruzja, Szkocja, Polska, Irlandia.
E: Anglia, San Marino, Litwa, Estonia, Słowenia, Szwajcaria.
F: Grecja, Wyspy Owcze, Irlandia Północna, Finlandia, Rumunia, Węgry.
G: Rosja, Liechtenstein, Mołdawia, Czarnogóra, Austria. Szwecja.
H: Włochy, Malta, Azerbejdżan, Bułgaria, Norwegia, Chorwacja.
I: Portugalia, Albania, Armenia, Serbia, Dania. [+Francja]