French President Emmanuel Macron ended a 50-day political deadlock Thursday when he named the EU’s Brexit negotiator, Michel Barnier, as the new prime minister.

The appointment of the 73-year-old Barnier follows weeks of intense efforts by Macron and his aides to find a candidate who might be able to build loose groupings of backers in parliament and survive possible attempts by Macron’s opponents to quickly topple the new government that Barnier will now put together and lead.

A statement from Macron's office announcing Barnier's appointment said he'd been tasked "with forming a unifying government to serve the country and the French people."

"This appointment comes after an unprecedented cycle of consultations during which, in accordance with his constitutional duty, the president ensured that the prime minister and the future government would meet the conditions to be as stable as possible and give themselves the chances of uniting as broadly as possible," the statement said.

Barnier, a career politician proud of his humble roots in France’s Alpine region of Haute-Savoie, is no stranger to complex and difficult tasks: He was the European Union’s chief negotiator in the difficult talks with Britain over its Brexit departure from the bloc.

Barnier replaces Gabriel Attal, who resigned on July 16 following quick-fire legislative elections that produced a divided and hung parliament, plunging France into political turmoil.

But Macron kept Attal and his ministers on in a caretaker capacity, handling day-to-day affairs so political instability wouldn’t overshadow the July 26-Aug. 11 Paris Olympics when France was in the global spotlight.

In a political career spanning over 50 years, Barnier has served as French foreign, European affairs, environment and agriculture minister – and twice as a European commissioner.

Influential far-left leader Jean-Luc Melenchon immediately came out against Barnier’s appointment and predicted the new prime minister would not get a majority backing in the bitterly divided National Assembly.

Melenchon said the appointment flew in the face of the July 7 legislative election results that left parliament’s lower house split between three main blocs – the left, including Melenchon’s party; the center where Macron has based his support, and the far right, converging around anti-immigration leader Marine Le Pen.

"The election has been stolen," Melenchon asserted.