Po 2002 m. Pasaulio čempionato komanda susilpnėjo dėl daugiau veteranų ir trenerio Waseige praradimo. Jie praleido penkis UEFA Euro 2004 pagrindinius finalus.
iki UEFA Euro 2012 ir pergyveno tiek pat vyriausiųjų trenerių. 2005 m. pergalė prieš Europos čempioną Graikiją buvo tik nedidelė paguoda. 2007 m. Europos U-21 čempionate subrendė perspektyvi naujos kartos žaidėjai. Belgijos komandos žaidėjai atsidūrė kitų metų vasaros olimpinėse žaidynėse Pekine, kur jaunieji Raudonieji velniai užėmė ketvirtąją vietą. Septyniolika iš jų pasirodė vyresnio amžiaus nacionalinėje komandoje, nors ir nedaro tiesioginio poveikio. Belgija 2009 m. gegužę baigė antrą (ir paskutinę) vietą Kirino taurėje, o 2009 m. rugsėjį pralaimėjo prieš 125 FIFA reitingą turinčią Armėnijos komandą. 2012 m. gegužę antrą kartą nacionalinio komandos vadovu tapo Georges'as Leekensas, o jo padėjėjas Marc'as Wilmots'as.