Після невиходу, вперше з 1978 року, на Чемпіонат світу (Чемпіонат світу з футболу 2006) контракт з тренером Айме Антенісом був розірваний у грудні 2005 і вже з 1 січня 2006 на пост тренера був призначений Рене Вандерейкен. Та з новим тренером команда не пробилась на Євро 2008 і показала слабкі результати у кваліфікації ЧС 2010, тренер був звільнений, а його місце з приставкою в.о. зайняв Франк Веркаутерен. Після поразки від команди Вірменії 1-2 у вересні 2009 посаду головного тренера Бельгії обійняв Дік Адвокат. Та вже у квітні 2010, Адвокат стає тренером Росії. З тренером Жоржем Лекенсом, команда пропустила Євро 2012. Тоді під свою опіку збірну прийняв Марк Вільмотс і 11 жовтня 2013 команда напряму кваліфікувалася на Чемпіонат світу з футболу 2014. Основу команди Вільмотса склали гравці, молодіжної команди Бельгії, котрих багато ЗМІ вже встигли назвати новим золотим поколінням.