What is really going on in politics? Get our daily email briefing straight to your inbox Sign up Thank you for subscribing We have more newsletters Show me See our privacy notice Invalid Email

Boris Johnson is already facing resistance to his Brexit plan within days of taking office as Prime Minister.

Opposition from European leaders is mounting to the PM's plan to negotiate a new Brexit deal before October 31.

Johnson has made clear that the deal thrashed out by Brussels with Theresa May is dead and that he will take the UK out of the EU on Halloween with or without a new agreement.

But Ireland claimed he had put the UK on a "collision course" with the EU, while France stressed that the existing deal would not be renegotiated.

Mr Johnson spoke to French President Emmanuel Macron to set out his position, insisting that the Northern Ireland backstop will have to go if there is to be a new Brexit deal between Britain and the EU.

Downing Street said the two leaders spoke by telephone for the first time since Mr Johnson took office as Prime Minister.

(Image: AFP/Getty Images)

The Prime Minister's official spokesman said Mr Johnson had delivered the same message as when he spoke to European Commission president Jean-Claude Juncker on Thursday - that Mrs May's Brexit deal would not get through Parliament.

"The purpose of the call was to congratulate the Prime Minister. They did discuss Brexit," the spokesman said.

"When the Prime Minister has these conversations with fellow leaders and the discussion moves on to Brexit, he will be setting out the same message which he delivered in the House of Commons yesterday.

"He wants to do a deal. He will be energetic in trying to seek that deal, but the Withdrawal Agreement has been rejected three times by the House of Commons. It is not going to pass.

"That means reopening the Withdrawal Agreement and securing the abolition of the backstop."

The Elysee Palace said Mr Macron and Mr Johnson will "speak about Brexit in the coming weeks, in compliance with the requirements of the European Union". The French President has invited him to visit Paris in the coming weeks.

(Image: CLEMENS BILAN/EPA-EFE/REX)

The Prime Minister also spoke to Angela Merkel about Brexit and the UK-Germany relationship, with the German Chancellor inviting him to Berlin.

French Europe Minister Amelie de Montchalin stressed Paris's opposition to renegotiating the deal.

"We have to be very clear on that," she told France 2. "We've always said that if the UK wants to leave the EU, and if it wants to do it in an orderly manner, the best thing we have is the agreement."

She said the "divorce agreement" had not been "imposed on the British" but was the result of painstaking negotiation.

"It's two years of work between Michel Barnier's team in Brussels and the British team to set out point by point, pragmatically, in a realistic and concrete manner, how we can mark that there is a before and an after.

"It's not us who want there to be a before and an after. What we're trying to say is that in this agreement we are saying 'Here is how we separate' and for me the key, what I'd like to do in the weeks to come, is to pass that stage and negotiate calmly how we can work afterwards."

(Image: REUTERS)

Irish deputy prime minister Simon Coveney said Mr Johnson's comments in the Commons on Thursday setting out his Brexit plans were "very unhelpful".

"He seems to have made a deliberated decision to set Britain on a collision course with the European Union and with Ireland in relation to the Brexit negotiations.

"I think only he can answer the question as to why he is doing that."

Meanwhile, Mr Johnson's overhaul of the Government continued, leading to warnings from departing ministers about the risks of a no-deal Brexit.

Lord Bourne quit as faith minister saying "I cannot accept a no-deal".

And Tobias Ellwood warned that the Tories faced being out of power for a decade if they were responsible for a no-deal exit from the EU.

He told PA "pure Brexiteers" on the Tory benches wanted a no-deal scenario but "the damage to our economy will send our party into opposition for a decade".

But Mr Johnson has been warned by Tory hardliners that he must keep to his October 31 promise or face "disaster".

Ardent Eurosceptic Steve Baker turned down an offer to join his Government because he feared being sidelined over Brexit policy.

He insisted he had "total confidence" in the Prime Minister to deliver on his commitment to meet the October 31 deadline, but, in a sign that the European Research Group of Brexiteers will force him to keep the pledge, Mr Baker said: "Disaster awaits otherwise."

The Prime Minister's official spokesman said: "That is obviously a decision for Steve Baker. He set out is full confidence in the PM delivering on his pledge that the UK will the EU on October 31."