Skrifaðu framhald fyrir þessa málsgrein - Eftir heimsmeistaramótið 2002 veikðist liðið með töfum á fleiri veterana og þjálfara Waseige. Þeir misstu af fimm samfelldum stórum úrslitum frá UEFA Euro 2004
fram að EM 2012, og fór í gegnum jafn marga þjálfara. 2005 sigur á Evrópumeisturum Grikklandi var ekkert nema lítil huggun. Á milli var ný kynslóð að þroskast á EM U-21 árið 2007; lið Belgíu komst í sæti fyrir sumarólympíuleikana árið eftir í Peking, þar sem liðið Young Red Devils endaði í fjórða sæti. Sautján þeirra komu fram í landsliðinu, án þess þó að hafa áhrif. Belgía endaði í öðru (og síðasta) sæti á Kirin bikarnum í maí 2009 og tapaði gegn 125. FIFA-flokku armenska liðsins í september 2009. Eftir að Georges Leekens hafði verið landsliðsstjóri í annað sinn var aðstoðarmaður hans Marc Wilmots farinn að taka við starfi landsliðsstjóra í maí 2012.