Brexit negotiations between the government and Labour will resume on Tuesday as Theresa May launches a fresh bid to break the deadlock in parliament and quash new attempts to oust her from office.

The prime minister’s deputy, David Lidington, and the Brexit secretary, Steve Barclay, will lead talks with Labour shadow ministers, including shadow Brexit secretary Sir Keir Starmer, in a new effort to find a cross-party solution to the current crisis.

They will be joined by government chief whip Julian Smith and Ms May’s chief of staff, Gavin Barwell.

The two negotiating teams have also set up working groups to consider the different elements of the relationship between the EU and UK after Brexit. Mr Barclay and Sir Keir will take part in a meeting of the security working group on Tuesday.

The talks have so far failed to end the impasse, with a major sticking point being the government’s refusal to agree to Labour’s demand for a permanent customs union with the EU.

Who could succeed Theresa May as Conservative leader? Show all 9 1 /9 Who could succeed Theresa May as Conservative leader? Who could succeed Theresa May as Conservative leader? Boris Johnson Former foreign secretary Boris Johnson has long been hopeful, he previously stood in the leadership contest that followed the Brexit vote and has at many times since been thought to be maneuvering himself towards the goal. He remains a darling of the party's right wing, particularly those in the ERG, and is the most popular choice among Tory voters but his leadership bid would be fiercely opposed by many MPs PA Who could succeed Theresa May as Conservative leader? Michael Gove Environment secretary Michael Gove is another member who has long wanted to be leader. He has lately been known for rousing his party in the commons, his recent speeches on the Brexit deal and Labour's no confidence motion have overshadowed the Prime Minister's. He has been loyal to the Prime Minister, partly to shed his reputation as a backstabber who abandoned Boris Johnson to stand against him in the 2016 leadership election Getty Who could succeed Theresa May as Conservative leader? Dominic Raab Former Brexit secretary Dominic Raab has emerged as a favourite to be the Brexiteer candidate in a contest to succeed to Ms May. He displayed a grip on detail in his role as Brexit secretary. When asked recently if he would like to become prime minister he replied "never say never" Getty Who could succeed Theresa May as Conservative leader? Rory Stewart International development secretary Rory Stewart is pitching himself as the sensible candidate, promising to rule out both a second referendum and a no-deal Brexit. He was only recently promoted to the cabinet, previously serving as prisons minister, where he caught headlines with a pledge to resign if he could not reduce levels of violence within a year PA Who could succeed Theresa May as Conservative leader? Esther McVey The former work and pensions secretary announced that she will be standing for the leadership when May leaves. McVey is the first to explicitly state that she intends to stand. She resigned from the cabinet in protest over May's Brexit deal AFP/Getty Who could succeed Theresa May as Conservative leader? Sajid Javid Home secretary Sajid Javid is said to have a plan in place for a leadership race. He made headlines over Christmas when he declared that people smuggling over the English channel was a "major incident" and more recently when he revoked the citizenship of ISIS bride Shamima Begum. Son of a bus driver, he wants the Conservatives to be seen as the party of social mobility PA Who could succeed Theresa May as Conservative leader? Jeremy Hunt Foreign secretary Jeremy Hunt was recently thought to be the favourite in the event of a leadership race as he could sell himself as the man to unite the party. Critics worry that his long stint as health secretary could return to haunt him at a general election. He has reportedly been holding meetings with Tory MPs over breakfast to promote his leadership PA Who could succeed Theresa May as Conservative leader? Andrea Leadsom Following the Prime Minister's second defeat over her Brexit deal, Leader of the house Andrea Leadsom hosted a dinner party at which "leadership was the only topic of conversation", The Times heard. Leadsom ran against Theresa May in the 2016 leadership election before dropping out, allowing May to become Prime Minister AFP/Getty Who could succeed Theresa May as Conservative leader? Priti Patel Former international development secretary Priti Patel is thought to be positioning herself as a contender. One MP told The Independent "she knows she's from the right of the party, the part which is going to choose the next leader, so she's reminding everyone she's there." Patel left the government late in 2017 after it emerged that she had held undisclosed meetings with Israeli officials PA

Last week, Jeremy Corbyn‘s spokesman admitted there remained “substantial differences” and that the two sides were still “a long way” apart.

Ms May has said that if the two parties cannot agree on a way forward, they will instead propose a series of options for MPs to vote on. She has insisted that the government “stands ready to abide by” whatever the Commons decides, providing Labour does that same.

The talks will resume as the prime minister faces fresh pressure to step down after being forced to request a further delay to Brexit.

The 1922 Committee that represents backbench Conservative MPs will meet on Tuesday to discuss calls for party rules to be changed to allow another vote of no confidence in her leadership. Under the current rules, such a vote can only take place once a year. Ms May saw off an attempt to topple her last December, meaning another vote cannot currently be held until the end of the year.

The prime minister is also facing pressure from the party grassroots, with reports suggesting that 70 local Conservative association leaders have signed a petition calling for an extraordinary general meeting of the National Conservative Convention to discuss the her leadership of the party. Under party rules, only 65 signatures are needed to trigger an emergency meeting.

While a vote at the meeting would not be binding, an expression of no confidence in Ms May would pile pressure on the 1922 Committee to find a way to oust her.

Dinah Glover, the chair of London East Area Conservatives, who has organised the petition, told The Telegraph: “I am extremely sad that we have had to organise this petition to ask Mrs May to consider her position but it has become increasingly obvious over the last year that she has become the block to Brexit rather the solution.

“Chairmen have signed the petition because they fear Brexit will not be delivered under her leadership.

She added: “We need a prime minister who believes in the benefits that Brexit can bring to our country to lead us in the negotiations and out of the EU.

“That is the only solution which can satisfy our party and the British people. Enough is enough.”

Support free-thinking journalism and attend Independent events

The race to succeed Ms May is already well underway as prospective candidates vie for position and seek to bolster their campaigns.

A new survey of Tory members by the ConservativeHome website suggested Boris Johnson is currently in pole position among the party membership.

The former foreign secretary is backed by 32.4 per cent of members, giving him a commanding leave over fellow Eurosceptic Dominic Raab, the former Brexit secretary, who is in second place with 14.7 per cent of support.