Nach der Weltmeisterschaft 2002 begann der Niedergang der belgischen Nationalelf, als sie von der Europameisterschaft 2004 in Portugal bis zur Europameisterschaft 2012 in Polen und der Ukraine fünf aufeinanderfolgende große Turniere verpassten. Währenddessen erreichte die belgische U21-Nationalmannschaft bei der U21-Europameisterschaft 2007 das Halbfinale und qualifizierte sich für die Olympischen Spiele 2008 in Peking, bei denen Belgien den vierten Platz belegte. Spieler wie Witsel, Vermaelen, Vertonghen oder Fellaini wurden in den folgenden Jahren Leistungsträger in der belgischen A-Nationalmannschaft.