Skribu daŭrigon por ĉi tiu paragrafo - Post la Monda Pokalo de 2002, la teamo malfortiĝis per la perdo de pli da veteranoj kaj trejnisto Waseige. Ili maltrafis kvin sinsekvajn gravajn finalojn de UEFA Eŭro 2004
ĝis UEFA-Eŭropo 2012, kaj trairis egalan nombron da ĉeftrejnistoj. Venko en 2005 kontraŭ la reganta eŭropa ĉampiono Grekio signifis nenion krom malgranda konsolo. Intertempe, promesplena nova generacio maturiĝis ĉe la Eŭropa U-21-Ĉampioneco de 2007; la taĉmento de Belgio kvalifikiĝis por la Somera Olimpiko de la sekva jaro en Pekino, kie la taĉmento de la Junaj Ruĝaj Diabloj finis kvara. Dek sep el ili aperis en la seniora nacia teamo, kvankam sen fari tujan efikon. Belgio finis en la dua (kaj lasta) loko ĉe la Kirin Pokalo en majo 2009, kaj perdis kontraŭ la 125-a FIFA-rangigita armena teamo en septembro 2009. Post la dua deĵoro de Georges Leekens kiel nacia manaĝero, lia asistanto Marc Wilmots iĝis la provizora administranto en majo 2012.