Marc Wilmots has left his post as Belgium coach after his bosses admitted “the intended goals had not been reached”.
The Red Devils were eliminated in the quarter-finals of Euro 2016 earlier this month, suffering a 3-1 defeat to Wales.
A statement published on the Belgian federation’s official website on Friday said: “The Royal Belgian Football Association have made an agreement with Marc Wilmots to end his contract, that lasted until 2018.
“The RBFA’s technical commission have made an evaluation of the recent UEFA Euro 2016 and have declared that the intended goals have not been reached.
“There is a common sense that the team needs a new impulse to lead this group towards a top result at a major tournament.
“The Belgian FA will immediately start the procedure to find a new head coach, in a transparent way.
“The idea is to start the upcoming games in September with a new coach, beginning with an international friendly game in Brussels against Spain on September 1.”