Boris Johnson has said he will press on “undaunted” with his Brexit strategy despite MPs backing the principle of a further delay to the process.
The PM vowed to introduce legislation needed to implement his “excellent” agreement in Parliament next week.
But he will have to ask the EU for an extension beyond 31 October after MPs backed a motion designed to rule out a no-deal exit by 322 votes to 306.
The EU said it was up to the UK to “inform it of the next steps”.
Ministers have signalled a vote on the PM’s revised Brexit agreement could now take place on Monday, depending on what the Speaker decides.
During the first Saturday parliamentary sitting for 37 years, MPs delivered a blow to the PM’s Brexit strategy.
They backed a motion, tabled by independent MP Sir Oliver Letwin, which “withholds approval” for Boris Johnson’s Brexit deal until legislation implementing it has been passed.
The defeat is a major setback for the PM, who has repeatedly insisted that the UK will leave at the end of the month come what may.
But Mr Johnson said he was not “daunted or dismayed” and he still believed the best thing for the UK was to leave the EU later this month on the basis of his “excellent deal”.
“I will not negotiate a delay with the EU and neither does the law compel me to do,” he said.