Eliminados pela França nas oitavas de final da Euro 2024, "os Red Devils não corresponderam às expectativas", afirmou a federação. Tedesco havia sido contratado em fevereiro de 2023 para substituir Roberto Martínez, o treinador que liderou a Geração de Ouro, que eliminou o Brasil e chegou às semifinais da Copa do Mundo de 2018, na Rússia.
Depois de perder para a França na Euro, a Bélgica perdeu duas vezes para seus vizinhos na Liga das Nações, terminando em terceiro no seu grupo e tendo que jogar um playoff para não cair para a Liga B contra a Ucrânia.
"Sempre tive orgulho de ser o treinador dos Red Devils, conquistamos grandes feitos juntos. Este time está no início de seu desenvolvimento e fará sucesso nos próximos anos. Desejo aos jogadores, aos incríveis funcionários da federação e aos fãs, todos o melhor", disse o treinador em declarações coletadas pela federação.
Cinco membros da equipe técnica da Tedesco também foram demitidos. A RBFA não anunciou seu sucessor, mas os nomes de Rudi Garcia e Thierry Henry — que já era auxiliar técnico na época de Roberto Martínez — circulam na imprensa como candidatos ao banco.