Viết tiếp cho đoạn này - Sau World Cup 2002, đội đã suy yếu với sự mất mát của nhiều cựu chiến binh và huấn luyện viên Waseige. Họ đã bỏ lỡ năm trận chung kết liên tiếp từ UEFA Euro 2004
cho đến UEFA Euro 2012, và đã trải qua một số lượng huấn luyện viên trưởng tương đương. Một chiến thắng năm 2005 trước nhà vô địch châu Âu đương kim Hy Lạp không có nghĩa là gì ngoài một niềm an ủi nhỏ. Giữa thời gian đó, một thế hệ mới đầy hứa hẹn đã trưởng thành tại Giải vô địch U-21 châu Âu năm 2007; Đội tuyển Bỉ đã đủ điều kiện tham dự Thế vận hội Mùa hè năm sau ở Bắc Kinh, nơi đội tuyển Young Red Devils kết thúc thứ tư. Mười bảy trong số họ đã xuất hiện trong đội tuyển quốc gia cao cấp, mặc dù không có tác động ngay lập tức. Bỉ kết thúc ở vị trí thứ hai (và cuối cùng) tại Kirin Cup vào tháng 5 năm 2009, và thua đội tuyển Armenia xếp hạng 125 của FIFA vào tháng 9 năm 2009. Sau nhiệm kỳ thứ hai của Georges Leekens với tư cách là huấn luyện viên quốc gia, trợ lý của ông Marc Wilmots trở thành người giám sát vào tháng 5 năm 2012.