Skryf 'n voortsetting vir hierdie paragraaf - Na die 2002 Wêreldbeker het die span verswak met die verlies van meer veterane en afrigter Waseige. Hulle het vyf agtereenvolgende groot eindstryde van UEFA Euro 2004 gemis
tot UEFA Euro 2012, en het deur 'n gelyke aantal hoofafrigters gegaan. 'n Oorwinning in 2005 oor die regerende Europese kampioene Griekeland het niks anders as 'n klein troos beteken nie. Intussen het 'n belowende nuwe generasie by die 2007 Europese U-21-kampioenskap volwasse geword; België se span het gekwalifiseer vir die volgende somer Olimpiese Spele in Beijing, waar die Young Red Devils-span vierde geëindig het. Sewentien van hulle het in die senior nasionale span verskyn, alhoewel sonder om onmiddellik 'n impak te maak. België het in Mei 2009 op die tweede (en laaste) plek in die Kirin-beker geëindig en in September 2009 teen die 125ste Armeense span in die FIFA-ranglys verloor. Na Georges Leekens se tweede stint as nasionale bestuurder, het sy assistent Marc Wilmots in Mei 2012 die toesighouer geword.