Theresa May will give MPs another chance to approve her withdrawal agreement in early June whether or not the government and the Labour party have reached a compromise or not.
The Prime Minister's withdrawal deal has already been rejected by MPs on three previous occasions.
It is believed that the decision was made during the recent talks between the two parties. However, Labour sources maintain that they will not back the bill without a cross-party deal.
As the EU will not grant any further extensions beyond the current 31st October deadline, it will mean that if the deal is not backed, the UK will be set for either a no-deal scenario or Article 50 being revoked.
Moving the vote on the Withdrawal Agreement Bill to the week beginning 3rd June, will mean the Prime Minister will have sufficient time to deliver Brexit before the summer Parliamentary recess begins.
The two leaders met on Tuesday evening in ongoing talks with Downing Street describing the discussions as "both useful and constructive".
However a Labour party spokesperson said that Jeremy Corbyn had "raised doubts over the credibility of government commitments, following statements by Conservative MPs and cabinet ministers seeking to replace the Prime Minister".
"Jeremy Corbyn made clear the need for further movement from the government, including on entrenchment of any commitments.
"The prime minister's team agreed to bring back documentation and further proposals tomorrow."