European opposition is mounting to British Prime Minister Boris Johnson's plan to negotiate a new Brexit deal before the 31 October deadline.
Mr 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 says he has put the UK on a "collision course" with the EU while France stresses the existing deal will 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 Johnson took office as prime minister.
The PM'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 Ms 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".
Newly elected Conservative party leader Boris Johnson poses outside the Conservative Leadership Headquarters Source: Getty Images Europe
Mr Johnson also spoke to Angela Merkel about Brexit and the UK-Germany relationship.
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."
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."
