ROBIN Walker says he is confident Prime Minister Theresa May can get a successful renegotiation with new arrangements to replace the Irish backstop, which the city MP believes will get her Brexit deal through parliament.

On Tuesday MPs voted on a string of amendments to Mrs May's Brexit plan, with MPs backing a proposal for the PM to seek "alternative arrangements" to replace the controversial backstop.

But after the vote the European Union stressed it will not change the agreed legal text, with Brexit Co-ordinator for the European Parliament, Guy Verhofstadt, saying there was no majority in the EU to re-open or dilute the withdrawal agreement.

Robin Walker, a Brexit minister, said: "Two weeks ago the Commons voted against the only deal on the table, which I voted for because it was a good deal. The Commons has asked us to remove one scope of the withdrawal agreement, the backstop, with something else.

"I think it is possible. We want to engage seriously with them. It is going to be difficult - the EU are (right now) saying there will be no renegotiations - but no deal is not in the EU's interests."

Also in parliament, another amendment rejecting a no deal Brexit, was backed by MPs. But as this vote was not binding, the UK could still leave without a deal on March 29.

READ MORE: Worcester MP Robin Walker says 'we are in uncharted waters' after historic defeat

Mr Walker added: "The Commons voted to rule out no deal, which is something we already know. As I have always said the best way to do this is to get a deal. Residents tell me they want all this resolved, and businesses don't want the uncertainly to continue."

Meanwhile, leader of the opposition Jeremy Corbyn met with the PM yesterday afternoon having previously ruled that out until no deal was taken off the table. Labour's city parliamentary candidate, Lynn Denham, welcomed MPs backing that amendment.

"I am pleased to see MPs voted against no deal," she said.

"Ruling out Britain crashing out is right."

Mrs Denham said the issues with Mrs May's deal still remain, such as her red lines, adding she believed the EU will say no to reopening negotiations - which many political commentators are predicting.