Theresa May to return to Brussels - but will EU budge on backstop?
Video report by ITV News Political Correspondent Paul Brand
Theresa May will go back to the EU over the coming days and attempt to re-open negotiations on her Brexit deal.
The prime minister will seek to secure an alternative to the backstop in order to avoid a hard border with Ireland, but European Council president Donald Tusk has already stated the Withdrawal Agreement is not up for renegotiation.
It comes after another night of crunch Brexit votes in the Commons on Tuesday, where MPs approved an amendment aimed at passing the Withdrawal Agreement, so long as the backstop is replaced with "alternative arrangements".
So what is actually going to happen next?
May heading back to the EU to gain concessions on her deal
Following the vote Mrs May said she and other members of the Government would now be speaking with the European Union about "how we address the House's views" on a Brexit deal.
Despite the EU confirming on several occasions it is not open to renegotiating the already agreed upon Brexit deal, the prime minister believes the result of Tuesday's vote gives her a strong mandate to push for concessions.
She told MPs there is a "substantial and sustainable" majority in the Commons for leaving the European Union with a deal but admitted renegotiation "will not be easy".
But she has the backing of a majority of MPs to remove the backstop insurance policy - which avoids a hard border on the island of Ireland if the UK leaves the EU without a deal - from the Withdrawal Agreement.
The mandate was handed to her thanks to an amendment to her deal tabled by Sir Graham Brady that forces the backstop to be replaced with "alternative arrangements".
ITV News Political Correspondent Paul Brand says the PM will ask the EU for two weeks of fresh talks, giving her until February 13 to renegotiate.
He says she'll be hoping to enamour MPs to her new deal before the next round of Brexit votes on February 14.
Former Brexit secretary Dominic Raab told ITV News: "If she can secure these discrete, modest, eminently reasonable changes, a deal can pass Parliament."
He added: "That's important for the public to see here but even more importantly a message to our EU negotiators abroad."
Mr Raab is among MPs backing a new plan that would see the current backstop replaced with what they are calling a "free trade agreement" and new technology to avoid checks on the Irish border.
That plan would see the transition period extended from December 2020 to to 2021 to give time to secure a full trade deal.
The EU says it is not open to renegotiation
Mrs May earned an immediate rebuff from Brussels, where European Council president Donald Tusk insisted that the Withdrawal Agreement struck last November was not open for renegotiation.
The bloc's view was reiterated by the EU's chief negotiator Michel Barnier who told ITV News: "The position of the European Union is very clear. It has been expressed yesterday by president Tusk."
In a statement, a spokesman said: "We welcome and share the UK Parliament's ambition to avoid a no-deal scenario.
The statement added: "The Withdrawal Agreement is and remains the best and only way to ensure an orderly withdrawal of the United Kingdom from the European Union.
"The backstop is part of the Withdrawal Agreement, and the Withdrawal Agreement is not open for re-negotiation.
Jean-Claude Juncker is to give a statement to the European Parliament this afternoon.
French President Emmanuel Macron added to the EU's statement during a speech at a summit in Cyprus, saying the current agreement is "one of the best and it is not renegotiable".
Further diminishing the prime minister's hope for concessions, the Irish Government said the Withdrawal Agreement is not open for re-negotiation.
Austrian Chancellor Sebastian Kurz also ruled out further negotiations on the Withdrawal Agreement.
He tweeted: "We share the efforts of the House of Commons to avoid a hard Brexit. The Withdrawal Agreement has been negotiated for over a year. It's a good and balanced deal. As a result, there will be no new negotiations on the Withdrawal Agreement.
"But talks on future relations or a postponement of withdrawal by a few months are possible if there is a clear strategy on the part of Britain."
Corbyn and May will discuss their hopes for Brexit
Jeremy Corbyn has said he is now willing to meet Mrs May for talks on the next steps.
After previously turning down the open invitation, the Labour leader said he had changed his mind as he pointed to an amendment result which saw a majority of MPs support a symbolic move to avoid a no-deal Brexit.
The Labour leader said: "Now that the House has voted emphatically to reject the no deal option the Prime Minister was supporting could I say we are now prepared to meet her to put forward the points of view from the Labour Party of the kind of deal we want from the European Union.
He told the Commons he would "meet the Prime Minister and others from across Parliament to find a sensible Brexit solution" by outlining Labour's position.