Escriu una continuació per a aquest paràgraf - Després de la Copa del Món de 2002, l'equip es va debilitar amb la pèrdua de més veterans i l'entrenador Waseige. Es van perdre cinc finals de la UEFA Euro 2004
fins a l'UEFA Euro 2012, i va passar per un nombre igual d'entrenadors en cap. Una victòria del 2005 sobre els campions europeus de Grècia no va significar res més que un petit confort. En el mateix temps, una nova generació prometedora estava madurant en el Campionat Europeu Sub-21 de 2007; L'equip de Bèlgica es va classificar per als Jocs Olímpics d'estiu de l'any següent a Pequín, on l'equip de Young Red Devils va acabar quart. 17 d'ells van aparèixer a l'equip nacional senior, tot i que sense causar un impacte immediat. Bèlgica va acabar en segon (i últim) lloc a la Copa Kirin el maig de 2009, i va perdre contra l'equip armeni del 125è lloc en el rànquing de la FIFA el setembre de 2009. Després de la segona etapa de Georges Leekens com a entrenador nacional, el seu assistent Marc Wilmots es va convertir en el responsable interí al maig de 2012.