Mr Corbyn said he would go ahead with his limited plan to censure the prime minister personally, if she failed to announce a date on which Parliament would vote on her deal, which she promptly did - January 14.
May told MPs today that debate on the deal would resume the week of January 7, when Parliament comes back after its Christmas break.
The Financial Times reported that Margaret Beckett, the former Labour foreign secretary and a leading campaigner for a second referendum, said the fact May felt the need to release part of her statement in advance reflected the growing pressure for another vote.
If there had been any glimmer of hope that hardline Brexiteers in the Conservative Party - who had tried to topple Mrs May themselves last week - would vote against the prime minister without the threat of an election hanging over them, it was quickly extinguished.
However, it is not clear that Parliament has a binding power to dismiss individual Government ministers - up to and including the Prime Minister - but only the Government as a whole.
May will use a statement in parliament on Monday to reject the idea of a second referendum and to again set out that her agreement to keep close economic ties with the European Union after Brexit is the only one on offer.
A House of Commons spokesman said: "By established convention the Government always accedes to the demand from the Leader of the Opposition to allot a day for the discussion of a motion tabled by the official Opposition which, in the Government's view, would have the effect of testing the confidence of the House".
Labour's motion was not put forward under legislation that determines when the United Kingdom holds general elections, and would not have collapsed the government.
Rural Kansans respond to farm bill awaiting president's signature
Peter Welch, D-Vt., said passing the bill gives stability to farmers in Vermont and across the country for the next five years. The House voted 369-47 to agree to a Farm Bill compromise that includes redefining cannabis plants with no more than 0.3% THC.
Trump weighs next move on border wall as shutdown looms
Who is she trying to keep out? The seven rebels who agreed to support Pelosi on the floor as part of the deal are Reps. Estimates of the fraction of illegal immigrants who get to the USA that way range from two-fifths to two-thirds.
Japan restaurant explosion injures 42 people and shakes buildings in Sapporo
A nearby worker told the same outlet that the power of the explosion shattered the windows of the building he was working in. The cause of the blast was still under investigation, police said, but there were reports that it may have been a gas leak.
But Labour said it was clearly a confidence motion and should be allocated time for debate by the Government.
"The deal is unchanged and is not going to change", he said.
"Another vote which would do irreparable damage to the integrity of our politics, because it would say to millions who trusted in democracy, that our democracy does not deliver".
"Jeremy Corbyn, following two and a half hours of fudging and obfuscation from the Prime Minister, has announced at the despatch box that it is his intention to immediately table a vote of no confidence in Mrs May", Labour MP for Heywood & Middleton Liz McInnes tweeted.
"We have been taking no deal seriously for some considerable period", he said.
However, losing such a vote would destabilise the prime minister and her government.
Earlier, she had accused Labour of "acceding" to the government's timetable and "allowing them to waste another month".
Another proposal being put forward if May's deal does not pass parliament is for MPs to be asked to vote on different options to try and work out what steps to take next.
Although May survived as leader last week, opposition parties are calling for Labour to propose a parliamentary motion of no confidence against the government this week.