כתוב המשך לפרק זה - לאחר גביע העולם 2002, הקבוצה נחלשה עם אובדן של יותר ותיקים ומאמן ווסיג. הם פספסו חמישה גמרים גדולים ברציפות מאירופה 2004.
עד יורו 2012, ועבר מספר שווה של מאמנים ראשיים. ניצחון 2005 על אלופי אירופה לשלטון יוון לא היה שום דבר אבל נחמה קטנה. בינתיים, דור חדש ומבטיח התבגר באליפות אירופה U-21 ב-2007; נבחרת בלגיה זכתה באולימפיאדת הקיץ של השנה הבאה בבייג'ינג, שם נבחרת השטן האדום הצעיר סיימה במקום הרביעי. שבע עשרה מהם הופיעו בקבוצה הלאומית הבכירה, אם כי ללא השפעה מיידית. בלגיה סיימה במקום השני (והאחרון) בגביע קירין במאי 2009, והפסידה מול הנבחרת הארמנית המדורגת 125 בפיפ"א בספטמבר 2009. לאחר תקופה שנייה של ג'ורג' ליקנס כמנהל הלאומי, עוזרו מארק וילמוטס הפך למנהל המכהן במאי 2012.