Escribe unha continuación para este parágrafo - Despois da Copa do Mundo de 2002, o equipo debilitouse coa perda de máis veteranos e do adestrador Waseige. Perderon cinco grandes finais consecutivas da UEFA Euro 2004
ata a UEFA Euro 2012, e pasou por un número igual de adestradores. A vitoria de 2005 sobre os campións de Europa Grecia non significou máis que un pequeno conforto. No medio, unha nova xeración prometedora estaba madurando no Campionato Europeo Sub-21 de 2007; O equipo de Bélxica clasificouse para os Xogos Olímpicos de Verán do ano seguinte en Pequín, onde o equipo dos Young Red Devils terminou cuarto. Dezaseis deles apareceron na selección nacional sénior, aínda que sen causar un impacto inmediato. Bélxica terminou en segundo (e último) lugar na Copa Kirin en maio de 2009, e perdeu contra o equipo armenio, clasificado no 125o posto da FIFA, en setembro de 2009. Despois da segunda etapa de Georges Leekens como adestrador nacional, o seu asistente Marc Wilmots converteuse no encargado en maio de 2012.