The Belgian FA has announced that Marc Wilmots has left his role as coach of Belgium following their Euro 2016 quarterfinal exit.
Belgium, who are second in the FIFA Ranking, were tipped to impress at this summer's tournament in France.
But their form was inconsistent, with the side starting with a 2-0 loss against Italy.
They recovered to beat Republic of Ireland 2-0 in their next match before overcoming Sweden 1-0 to reach the knockout phase.
- BelgianRedDevils (@BelRedDevils) July 15, 2016
A resounding 4-0 victory over Hungary set them up against Wales in the last eight, where they suffered a shock 3-1 loss.
A statement on the Belgian FA's official website read: "The Royal Belgian Football Association have made an agreement with Marc Wilmots to end his contract, that lasted until 2018.
"We would like to thank Marc Wilmots for his work during the last four years.
"With Marc Wilmots as a head coach, the Red Devils have climbed from the 54th position to the top of the FIFA World Ranking. He managed to win 34 games out of 51, including eight draws. Above all, the fans have reinstalled their love for the Belgian Red Devils during this period.
"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 the 1st of September."
There was also a statement from Wilmots on the RBFA website on Friday.
He said: "Today, we have mutually agreed to turn the page. I would like to thank all of you: supporters, players and staff.
"During the past four years, we have accomplished great things: from 54th to the first place in the FIFA rankings...two qualifications as group winners...two quarterfinals...we have built a quality group, on (a) football and human level...enthusiastic supporters for the Belgian Red Devils...(and) we have put Belgium on the world map again.
"We can be proud of what we have achieved all together with the players, our supporters and my staff.
"Thank you all for these four wonderful years."