אחרי שהודיעה על פיטוריו של דומניקו טדסקו, ההתאחדות הבלגית מינתה מאמן חדש לנבחרת - רודי גרסיה הצרפתי, שיקווה להחזיר את השדים האדומים למסלול.
לא מעט שמות עלו כמועמדים להחליף את טדסקו, ביניהם מארק ואן בומל, ז'ולן לופגי ותיירי הנרי, ששימש כעוזרו של רוברטו מרטינס, אך בסופו של דבר נבחר הצרפתי בן ה-60. גרסיה, שזכה עם ליל בדאבל ב-2011, אימן מאז את רומא, מארסיי, ליון, אל נאסר ונאפולי, אך לא רשם הצלחה יוצאת דופן באף אחת מהן, כאשר מקבוצתו האחרונה הוא פוטר אחרי 16 משחקים בלבד.
כזכור, טדסקו מונה לתפקיד לפני כשנתיים, ולמרות הדחה בשמינית הגמר היורו האחרון, חוזהו הוארך עד 2026. עם זאת, היכולת הרעה בליגת האומות גרמה להתאחדות לשנות את דעתה, כאשר משחקו האחרון של טדסקו כמאמן בלגיה היה ההפסד 1:0 לישראל. בנוסף, העובדה שהסתכסך עם חלק מהשחקנים, ביניהם טיבו קורטואה שהחליט לעזוב את הנבחרת, לא תרמה למעמדו.