Kirjuta selle paragrahvi jätkamine - Pärast 2002. aasta MM-i nõrgenes meeskond, kaotades rohkem veteranid ja treener Waseige. Nad jäid UEFA Euro 2004 viiest järjestikusest suurest finaalist ilma.
kuni UEFA Euro 2012 ja käis läbi sama palju peatreenereid. 2005. aasta võit Euroopa võistlejate Kreeka vastu tähendas vaid väikest lohutust. 2007. aasta Euroopa U-21 meistrivõistlustel oli oodata paljutõotavat uut põlvkonda; Belgia meeskond kvalifitseerus järgmisel aastal Pekingis toimunud suveolümpiamängudeks, kus noored punased kurjad lõpetasid neljandana. Seitseteistkümmend neist mängisid seniori rahvuskoondises, kuid ei avaldanud vahetut mõju. Belgia lõpetas 2009. aasta mais Kirin Cupis teise (ja viimase) koha ja kaotas 2009. aasta septembris FIFA 125. kohaga Armeenia meeskonna vastu. Pärast Georges Leekensi teist ametiaega riigi treenerina sai tema assistent Marc Wilmots 2012. aasta mais hooldajaks.