Amid debate over details, Britain's exit has been delayed.
"Parliament will continue this process on Monday and we need to look at all the options", he said.
Parliament's decision to reject a stripped-down version of May's divorce deal left it totally unclear how, when - or even if - Britain would leave the European Union, and escalated the three-year Brexit crisis to a higher level of uncertainty and absurdity.
May was able to win the support of 277 Tory MPs, including 41 additional "hard-Brexit" Tories.
If the government wins the vote, it believes it will have satisfied the conditions set by the European Union in order to delay Britain's exit from the bloc until May 22.
Some would prefer Brexit is stopped altogether.
Yet plans for Brexit continue.
In that referendum, Britain voted to leave the EU, forcing the resignation of prime minister David Cameron and dealing the biggest blow since World War II to the European project of forging greater unity.
And Britain's MPs remain as divided as ever.
Also on Wednesday, members of Parliament held a series of indicative votes on various proposals for Britain's future relationship with the European Union to try and build a consensus, but none secured a majority.
And the clock is still ticking.
In case the deal is not passed by parliament, London could send a letter to Brussels as early as Friday on next steps, meaning essentially a no deal or a request for an extension.
Michel Barnier, the EU's Brexit negotiator, said that the EU would agree to put a permanent customs union in the political declaration, the text drafting the United Kingdom and EU's future relationship, should the United Kingdom choose to ask for one.
MPs have repeatedly rejected a "no-deal" outcome, fearing catastrophe if Britain severs ties with its closest trading partner with no plan.
Global Affairs Canada has issued a travel advisory for Canadians in Britain, warning them of possible violence in the wake of today's latest twist in the country's Brexit drama.
It is unclear what May and her government will do next.
Mr Baker was one of 34 Conservative rebels to vote against the agreement, along with the Democratic Unionist Party and the Labour Party.
"If she (May) loses, then everything hangs on whether Parliament could [in a second attempt] pass a different set of proposals".
"The EU has been clear that any further extension will need to have a clear footed objective..."
Several leave-supporting Conservative MPs who had twice rejected May's deal supported the agreement on Friday.
Iain Begg, professorial research fellow at the European Institute at the LSE, told FRANCE 24 that he doesn't envision a "no-deal" situation but instead sees "even chances between May's deal and something softer". It's time now for the sensible people to take over. Some Members of Parliament want Article 50 revoked to give the British legislature more time to find a consensus plan.
The opposition Labour Party rejected this manoeuvre, with Shadow Brexit Secretary Sir Keir Starmer telling BBC Radio's "Today" program, "Take the political declaration off and it is completely blind-you have no idea what you are really voting for".
However, this remains the default legal option.