Täytä seuraava lause: Vuoden 2002 MM-kisojen jälkeen joukkue heikkeni entisten veteraanien ja valmentaja Waseigen menetyksen myötä. He eivät päässeet viiteen perättäiseen finaaliin.
UEFA Euro 2004 - UEFA Euro 2012 -kisoihin ja käytti yhtä monta päävalmentajaa. Vuoden 2005 voitto Euroopan mestareita vastaan merkitsi vain pientä lohtua. Vuoden 2007 U21-Euroopan mestaruuskilpailussa kehittyi lupaava uusi sukupolvi. Belgian joukkue pääsi seuraavana vuonna Pekingin kesäolympialaisiin, jossa Young Red Devils -joukkue sijoittui neljänneksi. Heistä seitsemäntoista pelasi maajoukkueessa, vaikkakaan heillä ei ollut välittömiä vaikutuksia. Belgia sijoittui toiseksi (ja viimeiseksi) Kirin-cupissa toukokuussa 2009 ja hävisi FIFA:n 125. sijoituksessa olevaa Armenian joukkuetta vastaan syyskuussa 2009. Georges Leekensin toisen kauden jälkeen hänen apulaisensa Marc Wilmotsista tuli hoitaja toukokuussa 2012.