A Alemanha, como anfitriã, está isenta desta fase, mas o resto dos pesos pesados da Europa iniciam o processo esta semana. A AFP Sport escolhe alguns dos enredos a seguir.
A Itália está de volta
A Itália foi a nação com maior visibilidade a não participar no Campeonato do Mundo no Catar. Agora, começam a sua defesa do troféu do Campeonato da Europa com um confronto com a Inglaterra numa repetição da final do Euro-2020 que a Azzurra venceu nos penalties em Wembley.
Roberto Mancini (58 anos) continua no comando técnico, apesar do fracasso da campanha de qualificação para a Mundial, mas há algumas caras novas no seu plantel.
Um dos nomes a ter em conta é Mateo Retegui (23), avançado nascido na Argentina que foi o melhor marcador da liga argentina, com o Tigre, no ano passado.
"Há alguns anos costumavam dizer que para jogar pela seleção nacional era preciso nascer em Itália. Mas o mundo mudou e todas as equipas nacionais têm jogadores naturalizados ou vindos de outras nações", disse Roberto Mancini.
Espera-se que a Itália passe o Grupo C, juntamente com Inglaterra, dado que as duas melhores equipas de cada grupo seguem em frente. No entanto, a Ucrânia pode causar alguns problemas a essas equipas - jogam contra Inglaterra, fora de casa, no domingo.
Mbappe leva a braçadeira
O treinador francês Didier Deschamps (54 anos) precisou de um novo capitão após Hugo Lloris (36) ter-se retirado da seleção depois do Mundial.
Deschamps optou por dar a braçadeira a Kylian Mbappé, decidindo que a super-estrela do Paris Saint-Germain está pronto para o papel, apesar dos 24 anos.
"Kylian assinalou todas as caixas para ter essa responsabilidade extra", disse Deschamps sobre o jogador que marcou aquele hat-trick de tirar o fôlego na final do Campeonato do Mundo, contra a Argentina.
Com o central Raphael Varane (29) também de pé, há um novo olhar para a França, que se prepara para começar a qualificação com os Países Baixos, na sexta-feira, antes de uma viagem à República da Irlanda.
Mike Maignan (27 anos) do AC Milan será o novo guarda-redes titular, enquanto o médio do Nice, Khephren Thuram (21 anos), recebeu uma primeira chamada - o filho de Lilian Thuram (51) junta-se ao seu irmão mais velho Marcus (25 anos) na seleção.
Uma nova era para a Espanha
A Espanha respondeu à sua dececionante exibição no Mundial despedindo o treinador Luis Enrique (52 anos), tendo Luis De La Fuente sido nomeado como seu substituto.
De La Fuente tinha treinado anteriormente as seleções jovens, desde 2013, mais recentemente a equipa sub-23.
De La Fuente optou por mudanças radicais no plantel, incluindo a notável decisão de chamar Kepa Arrizabalaga (28 anos), o guarda-redes do Chelsea.
Com Sergio Busquets (34) a retirar-se e o seu colega do Barcelona, Jordi Alba (34) a não ser chamado, não há agora sobreviventes da equipa que ganhou o Euro-2012.
A Espanha está no Grupo A, arrancando a qualificação em casa, em Málaga, contra uma equipa norueguesa que perdeu o lesionado Erling Haaland, e depois enfrenta a Escócia em Glasgow, na próxima terça-feira.
Cristiano Ronaldo ainda OK para Portugal
Aqueles que pensavam que a mudança de Cristiano Ronaldo para a Arábia Saudita após o Campeonato do Mundo assinalou o fim da sua carreira internacional, foram surpreendidos ao ver a primeira convocatória do novo selecionador português, Roberto Martinez.
"Não olho para a idade", disse Martínez, quando questionado sobre a sua decisão de incluir o antigo avançado de Real Madrid e Manchester United.
Cristiano Ronaldo detém o recorde mundial de golos internacionais masculinos, com 118. Detém ainda o recorde europeu masculino de 196 internacionalizações, número que também iguala o marco mundial com Bader Al-Mutawa, do Kuwait.
Ronaldo espera agora reivindicar esse recorde e acrescentar mais golos quando Portugal enfrentar o Liechtenstein e o Luxemburgo.
Os campeões europeus de 2016 também jogam contra a Islândia, Eslováquia e Bósnia e Herzegovina no Grupo J.
Novos rostos no comando
A Espanha e Portugal estão longe de ser as únicas nações europeias a arrancar com novos selecionadores.
Ronald Koeman (60 anos) regressou como treinador dos Países Baixos, depois de Louis van Gaal (71) ter partido após Mundial.
Após oito anos à frente de Portugal, Fernando Santos (68 anos) é o novo treinador responsável pela Polónia.
O alemão Domenico Tedesco (37), nascido em Itália, substituiu Martínez como treinador da Bélgica.
Michael O'Neill (53) regressou para um segundo feitiço como treinador da Irlanda do Norte. Levou-os aos Euro-2016, pela primeira vez nos últimos 16 anos.