He said May has let down voters across the country, disappointing both those who wanted to leave the EU and those who had favored remaining in the bloc in the 2016 referendum.
Corbyn says Labour is ready to offer a “radical alternative” to the present government.
His video message was released on social media Monday morning. Corbyn did not offer an alternative Brexit plan.
May intends to have Parliament vote on her plan in mid-January.
The U.S. ambassador to Britain has cast doubts on whether a major bilateral trade deal can be reached if Parliament approves the Brexit proposal from Prime Minister Theresa May.
Robert “Woody” Johnson told BBC radio Monday that negotiating a “quick” and “massive” trade deal between the two longtime allies “doesn’t look like it would be possible” under the terms of May’s proposed deal with the European Union.