"The Prime Minister's negotiations have failed. Last night's agreement with the European Commission does not contain anything approaching the changes Theresa May promised Parliament and whipped her MPs [lawmakers] to vote for", the Labour leader tweeted.
Corbyn also called on lawmakers to reject the new version of the deal during a vote that is scheduled to take place later in the day.
"Since her Brexit deal was so overwhelmingly rejected, the Prime Minister has recklessly run down the clock, failed to effectively negotiate with the EU and refused to find common ground for a deal Parliament could support. That's why MPs must reject this deal today", the politician noted.
European Commission President Jean-Claude Juncker announced in the early hours of Tuesday that the prime minister had secured "legally binding" changes to the deal and, in particular, to the controversial Irish backstop provision, which would be complemented with "meaningful clarifications" and "legal guarantees".
The prime minister, who has been under a storm of criticism ever since she presented the original agreement, promised to secure legally binding and significant changes to the backstop.
May also pledged that if Parliament rejected the new version of the deal on Tuesday, it would vote on whether the country should withdraw from the bloc without any agreement. If that option is rejected as well, lawmakers will consider extending the Brexit deadline set for 29 March.