Rubuta ci gaba don wannan sakin layi - Bayan gasar cin kofin duniya ta 2002, ƙungiyar ta raunana tare da asarar ƙarin tsoffin sojoji da kocin Waseige. Sun rasa manyan wasannin karshe biyar a jere daga UEFA Euro 2004
har zuwa UEFA Euro 2012, kuma ya wuce ta daidai adadin manyan masu horarwa. Nasara a shekara ta 2005 a kan Girka da ke rike da kofin zakarun Turai ba ta nufin komai ba sai karamin ta'aziyya. Tsakanin, sabon ƙarni mai alƙawarin ya balaga a Gasar Cin Kofin Zakarun Turai ta 2007; tawagar Belgium ta cancanci zuwa wasannin Olympics na bazara na shekara mai zuwa a Beijing, inda ƙungiyar Young Red Devils ta kammala a matsayi na huɗu. Goma sha bakwai daga cikinsu sun bayyana a cikin manyan 'yan wasan kasa, ko da yake ba tare da yin tasiri ba. Belgium ta gama a matsayi na biyu (kuma na ƙarshe) a gasar Kirin a watan Mayu na 2009, kuma ta yi rashin nasara a kan ƙungiyar Armeniya ta 125 ta FIFA a watan Satumbar 2009. Bayan Georges Leekens na biyu a matsayin manajan kasa, mataimakinsa Marc Wilmots ya zama mai kula da shi a watan Mayu 2012.