THERESA May promised to meet with opposition party leaders last night as she survived a Labour attempt to oust her as Prime Minister.

MPs rejected Jeremy Corbyn’s motion of no confidence in the Government by a margin of 325 to 306 following six hours of impassioned debate.

However, she could face a new bid to remove her from power after reports suggest the Labour leader could make a second attempt to overthrow her.

The Prime Minister’s 19-vote victory came less than 24 hours after the crushing and historic defeat of her EU withdrawal agreement in the House of Commons.

Conservative rebels and members of the Democratic Unionist Party who consigned the PM to the worst defeat in parliamentary history on Tuesday rallied behind her last night to see off the threat of a General Election.

Welcoming the result, May told the Commons: “I am pleased that this House has expressed its confidence in the Government.

“I do not take this responsibility lightly and my Government will continue its work to increase our prosperity, guarantee our security and to strengthen our union.

“And yes, we will also continue to work to deliver on the solemn promise we made to the people of this country to deliver on the result of the referendum and leave the European Union.”

She invited leaders of opposition parties to take part in individual meetings with her on the way forward for Brexit, starting last night.

Responding to her call, Corbyn told MPs: “Before there can be any positive discussions about the way forward, the Government must remove clearly once and for all the prospect of the catastrophe of a no-deal Brexit from the EU and all the chaos that would come as a result of that.”

Ian Blackford, the SNP Westminster leader, urged her to put extending article 50 and a second EU referendum on the negotiating table to avoid no deal.

“I welcome the offer of talks from the Prime Minister. I think it’s important, “ he said.

“All of us recognise the responsibility we have and on the back of the defeat of the Government’s motion last night that we have to work together where we can to find a way forward. I commit the Scottish National Party to working constructively with the government. However, I do think it is important that we make it clear to the Prime Minister in the spirit of openness in these talks that extending Article 50, of a People’s Vote and avoiding a no deal have to be on the table”.

Following last night’s vote Blackford along with the leaders of the LibDems, the Greens and Plaid Cymru wrote to Corbyn calling on him to support a People’s Vote.

In the letter to the Labour Leader, the opposition parties argued that “now that the Government and the Official Opposition’s options have been tested before the House, we believe the only way now which presents a real chance of breaking the Brexit deadlock is to put the decision to the people by backing a People’s Vote.”

The Prime Minister is now due to set out her alternative plan for EU withdrawal to MPs on January 21. But she risks losing control of the Brexit process, as she must table a motion which can be amended by MPs. They are expected to use the opportunity to secure Commons support for a range of possible outcomes, from ruling out a no-deal departure or opting for Norway-style membership of the single market to a second referendum.

MPs on both the Remain and the Leave wings of the party warned she needed to make major changes to the deal if she is to get it through the Commons. She is under pressure from opposition parties at Westminster and politicians in Europe to change course, drop her red lines and build a cross party consensus for a softer Brexit or a second EU vote. Labour want her to keep the UK in a customs union, while the SNP want her to extend Article 50 and hold a second EU referendum.

During the debate in the Commons, Corbyn said May’s deal had been “decisively rejected” and called for a general election. He added: “If a Government cannot get its legislation through Parliament it must go to the country for a new mandate, and that must apply when it is on the key issue of the day.”

Conservative Chris Philp intervened, accusing the Labour leader of “shameless political opportunism” and trying to “disguise the fact that on this great issue he has no policy”.

But Corbyn hit back, saying in 2017 the Prime Minister called an election “because she thought she would return with an overall majority”, and instead there was “the biggest since 1945 increase in the Labour vote”. Criticising the “zombie Government”, Corbyn said May’s “Frankenstein deal” was now “officially dead”.

SNP MP Pete Wishart urged May to quit. He said: “The Prime Minister has lost a quarter of her Cabinet and 117 of her Back Benchers want her gone. She has experienced the biggest defeat in parliamentary history. What shred of credibility have her Government got left? For goodness’ sake Prime Minister, won’t you just go?”

At PMQs Ken Clarke urged May to modify her negotiating red lines and find a cross-party majority.