That is according to senior Conservative MPs, who have said "cross-party" discussions will be needed to ensure Britain does not end up with a delayed Brexit, or no deal. A compromise, which could include a second referendum, may be needed to receive the backing of opposition parties like Labour, the SNP, and Plaid Cymru.
Earlier this week, May lost the support of more than a third of her MPs as she attempts to lead a minority government through the most difficult parliamentary process any prime minister has faced for decades. This means it is harder than ever before to get her Brexit deal approved by Parliament.
The former education secretary Nicky Morgan and the former minister for skills Nick Boles now say it is essential that the PM seeks talks with Corbyn and other party leaders to garner support.
"After this weeks events in Westminster and Brussels, the only way the prime minister gets any kind of deal through is with cross-party support and proper discussions to secure that now need to start," Morgan told The Independent .
Boles said: "Next week she must open cross-party discussions, and if Corbyn wont play ball, talk to SNP, Plaid Cymru and backbench Labour MPs."
He added: "What sort of compromise could secure the additional 120 votes she needs? Norway-plus? Second referendum? Permanent customs union? Or some combination?"
Those closest to Corbyn, though, reportedly believe that timescale risks uniting a fractured Conservative party. Instead, Labour could wait for May to bring her Brexit deal back to Parliament until it calls a no-confidence vote.
Either way, discussions with May do not seem to be on the Labour agenda.
SEE ALSO: Theresa May's Brexit deal in peril after EU leaders reject demands for changes
DON'T MISS: Theresa May angrily confronts Jean-Claude Juncker after he publicly criticized her Brexit demands
UP NEXT: Theresa May's confidence vote win only reveals how doomed her Brexit deal is