British Prime Minister Theresa May has begun a series of meetings with opposition leaders in an effort to break the deadlock over the European Union Withdrawal deal.

Speaking outside Downing Street this evening, she said: "This evening the government has won the confidence of parliament.

"Overwhelmingly, the British people want us to get on with delivering Brexit.

"I believe it is my duty to deliver on the British people's instruction to leave the European Union and I intend to do so."

Mrs May attempted to put pressure on Labour leader Jeremy Corbyn in her statement.

She said she had held "constructive" meetings with Liberal Democrat leader Vince Cable, Scottish National Party Westminster leader Ian Blackford and Plaid Cymru Liz Saville-Roberts and would meet MPs including the Democratic Unionist Party tomorrow.

"I am disappointed that the leader of the Labour Party has not so far chosen to take part, but our door remains open."

Mrs May also aimed remarks at parliamentarians who voted against her Brexit plan yesterday, saying that "MPs have made clear what they don't want, we must all work constructively together to set out what parliament does want".

She added: "It will not be an easy task, but MPs know they have a duty to act in the national interest, reach a consensus and get this done.

"In a historic vote in 2016 the country decided to leave the EU. In 2017, 80% of people voted for parties that stood on manifestos promising to respect that result."

"Now, over two-and-a-half years later, it's time for us to come together, put the national interest first - and deliver on the referendum." 

Read more:
Brexit: A view from the border

After defeating the no confidence motion put before the House of Commons by Mr Corbyn this evening by 325 votes to 306, Mrs May said she would continue to work to deliver on the result of the Brexit referendum.

The 306 votes supporting the no confidence motion broke down as: 251 Labour, 35 SNP, 11 Liberal Democrats, four Plaid Cymru, one Green and four Independents. 

The 325 votes backing the government comprised of 314 Conservative MPs, one Independent (Lady Sylvia Hermon, MP for North Down) and the ten DUP MPs.

Mrs May said she believed it was the duty of all members of the House of Commons to find a way forward on Brexit that would secure the backing of the house.

Following tonight’s vote she said: "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.

"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."

Mr Corbyn said that there could not be positive discussions about finding a way forward until Mrs May’s government removed the prospect of a no-deal Brexit.

Responding to his demand, a spokesman for the prime minister said he was not willing to rule out the possibility that Britain leaves the EU without an exit deal. 

"The prime minister has been very clear that the British public voted to leave the European Union. We want to leave with a deal, but she is determined to deliver on the verdict of the British public, and that is to leave the EU on 29 March this year," he said.

DUP deputy leader Nigel Dodds said the result of the vote "shows the importance" of his party's confidence and supply agreement with the Conservatives.

On Twitter he said his party’s votes had "once again" made the difference.

Speaking in the House of Common Mr Dodds said: "I'm always delighted when our opponents illustrate the strength of that relationship that we have, and what is delivering for Northern Ireland.

"When the people of Northern Ireland see the investment in education, in health and infrastructure they will thank this parliament and this party and this government for that extra investment."

He said the agreement was "built on delivering Brexit", adding that he is looking forward to "working in the coming days to achieve that objective". 

Following the rejection of the EU Withdrawal Bill yesterday, Mrs May is due to return to parliament next Monday with an alternative Brexit strategy.