Scríobh leanúint ar aghaidh don mhír seo - Tar éis Chorn Domhanda 2002, lag an fhoireann le cailliúint níos mó veterans agus cóitseálaí Waseige. Chaill siad cúig chluiche ceannais mhóra i ndiaidh a chéile ó UEFA Euro 2004
go dtí UEFA Euro 2012, agus chuaigh sé trí líon comhionann príomhchóitseálaithe. Ní chiallaigh bua 2005 i gcoinne na Gréige, na crainn Eorpacha, ach comhghairdeas beag. Idir an dá linn, bhí glúin nua gealltanach ag aibíocht ag Craobhchomórtas na hEorpa faoi-21 i 2007; Cháiligh foirne na Beilge do na Cluichí Oilimpeacha Samhraidh sa bhliain ina dhiaidh sin i mBeicín, áit a chríochnaigh foirne na nDiabhal Dearg Óga an ceathrú háit. D'fhéach seacht mbliana déag díobh san fhoireann náisiúnta sinsearach, cé nach raibh tionchar láithreach acu. Chríochnaigh an Bheilg sa dara háit (agus an ceann deireanach) ag Cúp Kirin i mí na Bealtaine 2009, agus chaill sé i gcoinne foireann na hArmáine a bhí sa 125ú rang ag FIFA i Meán Fómhair 2009. Tar éis an dara tréimhse a bhí ag Georges Leekens mar bhainisteoir náisiúnta, tháinig a chúntóir Marc Wilmots chun bheith ina chúramóir i mí na Bealtaine 2012.