A Labour party spokesperson said Corbyn had raised "concerns about the prime minister's ability to deliver on any compromise agreement".
The government also confirmed that talks with the Labour party would continue on Wednesday in an attempt to agree a way through the Brexit impasse.
"Tomorrow talks will continue at an official level as we seek the stable majority in Parliament that will ensure the safe passage of the Withdrawal Agreement Bill and the UK's swift exit from the European Union".
But it is far from clear how the government plans to persuade a majority of lawmakers to back May's European Union divorce terms, since few legislators on either side of the Brexit divide seem prepared to change their positions.
"However, it was agreed that it was imperative to bring forward the Withdrawal Agreement Bill in time for it to receive royal assent by the summer parliamentary recess".
With Theresa May's future linked to the passage of a Brexit deal, getting legislation through the Commons and Lords by the summer break could also pave the way for her departure from Number 10.
Parliament usually breaks for the summer in the second half of July although the exact date has not yet been set.
May has said she will step down once the first phase of Brexit is complete.
Before her deal was defeated the last time, 344-286 on March 29, May had promised to resign if it was passed. Keir Starmer and Tom Watson have estimated that up to 150 Labour MPs would refuse to vote for a Brexit deal that did not have another referendum attached.
"Work is going on to find a voting system that works", says a source. I can not imagine for one minute that Theresa May is going to want to go to the next Conservative Party conference in October and address it as leader.
Several key committee members, including the chair, Sir Graham Brady, and the treasurer, Sir Geoffrey Clifton-Brown, have said May should draw up a clear schedule for her departure.
"And of course it would absolutely split the Conservative Party".
Signatories include potential leadership contenders Boris Johnson and Dominic Raab.
Shadow chancellor John McDonnell - who said both he and Jeremy Corbyn were Remainers at heart - claimed there had been no "significant shift" from the Government.
"I talked to colleagues and some who voted for it last time now think it's dead and will vote against it this time".
Meanwhile, Mrs May's chief negotiator Olly Robbins was in Brussels for two days of talks about the possibility of making changes to the Political Declaration - the document setting out the framework for the future UK-EU relationship after Brexit.
"We believe that a customs union-based deal with Labour will very likely lose the support of Conservative MPs", the letter said.
But it would mean the United Kingdom can not negotiate its own trade deals on goods with other countries around the world, something many Brexit-supporting Tory MPs support.
- 'Star Wars' movie in 2022 will come from 'Game of Thrones' creators
- USA believes Iran proxies may be behind tanker attacks, official says
- Judge suppresses video of Patriots' Robert Kraft at spa
- Facebook Still Leading Social Media Platform in 2019
- James Wan-Produced ‘Mortal Kombat’ to Shoot in Australia for New Line
- China fighting ‘PEOPLE’S WAR’ against USA - state media on tariff hikes
- Pompeo meets Lavrov amid hope for improved US-Russia ties
- ITV axes 'Jeremy Kyle Show' after death of participant
- Central England Co-op makes 'big brew' for mental health awareness
- Tehran offered to pay jailed Iranian woman to spy on UK