Strasbourg, France -- European Union leaders were pleading Wednesday with the U.K. to finally get its act together on Brexit, end internal strife and come up with a realistic plan to leave the bloc -- well over two years after Britain decided to leave the EU and with its departure scheduled in less than 10 weeks. European politicians watched the spectacle with a mix of shock and utter bafflement as Britain's Parliament discarded Prime Minister Theresa May's Brexit deal in a historic defeat for the government late Tuesday.

British opposition leader Jeremy Corbyn has called a no-confidence vote in May's government, which was scheduled for Wednesday evening. She is expected to survive the vote, which would leave her to return to Brussels to seek further concessions for her negotiated divorce deal. If Parliament votes against her government, it could lead to early elections in Britain -- and a likely request from London for Brussels to delay the withdrawal process.

EU officials immediately said that plans to cope with a disorderly, no-deal departure on March 29, rife with the prospect of chaos on roads, airports and administration would be sped up.

Get Breaking News Delivered to Your Inbox

Hours after the humiliating setback for May's government, EU Brexit negotiator Michel Barnier said early Wednesday that the EU was "fearing more than ever that there is a risk" of a cliff-edge departure.

Guy Verhofstadt, the chief Brexit official in the EU parliament, said in an interview with The Associated Press that Britain had better start seeing the impending departure as a national crisis that goes well beyond party politics.

"The only lesson for them is that they need to sit around one table, opposition and majority, to sort out what is in the national interest," Verhofstadt said.

What started as a fight within the Conservative Party led to the June 2016 referendum, then spread to a hostile and bitter divide across British society and most parties in Parliament.

And despite the urgency and the massive economic stakes in winning a smooth departure with a long transition period and a raft of accompanying measures, division has only increased.

"Brexit is a disgrace for the British people and for the EU. Nobody wins. We all lose, in particular the British people," Spanish Prime Minister Pedro Sanchez told EU legislators.

EU parliamentarians could hardly believe the chaos in one of the Western world's greatest democratic institutions. Watching Tuesday's debate in the House of Commons, EPP legislator Esther de Lange said she "could not help but thinking 'Boy, collectively they don't know what they want, but, boy, do they hold great speeches.'"

Her EPP boss, Manfred Weber, showed more exasperation than admiration.

"Please, please, tell us finally what you want to achieve," Weber said.

French President Emmanuel Macron (C) prepares to pose with the president of the European Council Donald Tusk (L), British Prime Minister Theresa May (2-L), the Netherland's Prime Minister Mark Rutte (2-R) and the president of the European Commission Jean Claude Juncker (R), as they meet for a working session prior to the G20 Summit on November 30, 2018, in Buenos Aires. Getty

There is a suspicion in EU circles that by running down the clock as close to March 29 as possible, Britain would seek to draw belated concessions from the 27 member states. But so far, unity among them has persevered and on Wednesday, each and all insisted that it would remain that way in the weeks to come.

Barnier said that any future deal would still have to include approving the withdrawal agreement, the 585-page document which the British parliament rejected on Tuesday.

"Whatever happens, ratification of the withdrawal agreement is necessary. It is a precondition," he said.

Barnier said that a linked political declaration on future relations offered "possible options" for further talks.

EU Vice President Frans Timmermans had one clear piece of advice for British legislators: listen to your own musical heroes, and he started quoting from the Rolling Stones: "You cannot always get what you want. But if you try sometimes you just might find you get what you need."