Lawmakers in the parliament's lower House of Commons voted by 432 to 202 to reject the withdrawal agreement.
The 230-vote margin of defeat was by far the worst suffered by any Government in a meaningful division since at least the First World War and in normal circumstances would be enough to force a Prime Minister from office.
"Nothing about how or even if it intends to honour the decision in a referendum Parliament chose to hold".
When questioned about the Prime Minister's future he said: "She is clearly the best person we have to find a way through this hard impasse". Despite some frenetic lobbying at the 11th hour, the PM failed to win over waverers in her own party and other parties.
They have stated that, from 29 March, if there is a no-deal Brexit, cruise operations will continue as they are.
After this morning's vote Mrs May told MPs it was her duty to deliver on Brexit. "That either means a general election or it means a people's vote - a second referendum in which the issues, the more complex issues around Brexit, are put to the people".
May said that would only serve Labour, and that after any election, the choices facing the country would remain the same.
"We will have to negotiate a transition period with them because the British can not afford to no longer have planes taking off or landing at home", he said.
She said: "I am a massive pro-European so the day after the referendum vote I woke up, looked at my kids and thought I had to something so I joined the Liberal Democrats".
In a statement after the vote, Juncker said that he "takes note with regret" of the outcome.
"The government will approach these meetings in a constructive spirit, but given the urgent need to make progress we must focus on ideas that are genuinely negotiable and have sufficient support in this house. Time is nearly up", Juncker warned.
With the United Kingdom due to leave the EU in 10 weeks, there is growing alarm among British and European politicians that May will fail to end the impasse in time to avoid the potential economic catastrophe of leaving the EU without a deal.
In the wake of the catastrophic defeat for May, the European Union will wait for the British PM to interpret the result and decide what to do next.
'The government should now be looking to speak with representative organisations such as the FDF, to ensure they are pursuing an alternative that prevents further damage to the UK's wider economy'.
Their proposed "pathway' argues that the UK should use the 33 month transition period after Brexit day, during which the UK would continue to access the single market and European Union programmes, to broker a trade deal with the United States and align itself with other countries against the EU".
"Nothing has fundamentally changed", said Nigel Dodds of the Democratic Unionist Party (DUP), the Northern Irish party on whom May relies for her Commons majority. "In any case there will be no renegotiation of the withdrawal agreement".
Many members have been waiting months for the chance to vote on Brexit.
If parliament carried on they would have to sit as an independent.
Several MPs voiced support for a second referendum, but a Norway-style "soft Brexit" also won key backing during the debate.
May has three days to outline her response to the rejected withdrawal agreement.
The Conservative Party vice-chair Tom Pursglove resigned in order to vote against the Brexit deal.