The 27 leaders took barely half an hour to rubber-stamp a 600-page treaty setting terms for Britain's withdrawal from the European Union on Mar 29 and a 26-page declaration outlining a future free trading relationship. May joined them shortly afterwards for what will be a brief meeting to seal the accord.

"This is the deal," European Union chief executive Jean-Claude Juncker told reporters on his way in to the meeting, saying he believed May would get it through parliament and ruling out big new concessions.

"Now it is time for everybody to take responsibility -- everybody," said Michel Barnier, the Frenchman who has ground out the withdrawal treaty over the past 18 months.

Juncker called it "a sad day", saying Brexit was a "tragedy" and tough on both sides.

"I believe that the British government will succeed in securing the backing of the British parliament," Juncker said, declining to comment on what might happen if May fails.

"I would vote in favour of this deal because this is the best deal possible for Britain," he added.

[caption id="" align="alignnone" width="640"] European Commission President Jean-Claude Juncker, center right, embraces European Union chief Brexit negotiator Michel Barnier during a round table meeting at an EU summit in Brussels, Belgium Nov 25, 2018.[/caption]

In a sign of worries ahead, Lithuanian President Dalia Grybauskaite tweeted after the deal was endorsed in the summit chamber that the exit process was "far from over".Barnier called the package a basis for close future ties, insisting: "We will remain allies, partners and friends."

French President Emmanuel Macron said the Brexit vote showed Europe needed reform. He stressed that Paris would hold Britain to tight EU regulations, notably on the environment, in return for giving it easy trade access.

The departure of a nation long sceptical of deeper EU integration was, Macron said, neither a moment for celebration nor mourning, but Britons' free choice.

"THIS IS THE MAXIMUM"

Dutch Prime Minister Mark Rutte, whose country is one of Britain's closest trading partners, praised May's handling of the difficult negotiations and said he was confident that she could see the deal through parliament in the coming weeks.

But he also had a warning for those in May's Conservative party as well as the Labour opposition who argue that a better deal can still be done before Britain leaves in four months if lawmakers deny her minority government support on Brexit.

"This is the maximum we can all do," Rutte said, shaking his head when asked if the EU might make more concessions.

Saying the EU "hates" Brexit, Rutte said: "Nobody's winning -- we are all losing." But, he said, the deal was an acceptable compromise for all that gave May a chance to clinch a solution.

The biggest question now facing the EU is whether May's divided minority government can steer the deal, which foresees London following many EU rules to keep easy trade access, through fierce resistance in parliament in the coming weeks from both supporters and opponents of Brexit.

Lithuanian President Grybauskaite said there were at least four possible outcomes if parliament blocks the package. She named three - that Britons would hold a second referendum, hold a new election to replace May or return to Brussels to try and renegotiate the package. A fourth is that Britain will simply crash out of the bloc on Mar 29 without legal clarity.

[caption id="" align="alignnone" width="640"] German Chancellor Angela Merkel and European Commission President Jean-Claude Juncker kiss as they take part in an extraordinary EU leaders summit to finalise and formalise the Brexit agreement in Brussels, Belgium Nov 25, 2018.[/caption]

Both sides have been making preparations for such a "no deal" scenario, though the EU insists Britain has more to lose. The pound has strengthened since the deal came together over the past 10 days, but companies and investors remain nervous.The package foresees little changing during a transition period lasting another two to four years.

BRITISH OPPOSITION

The Democratic Unionist Party, whose votes from Northern Ireland have helped May to govern since she lost her majority in a snap election last year, said it would try to block a Brexit deal it called "pitiful" - partly because it binds London to many EU rules it will no longer help set and partly as the DUP fears it could weaken the province's ties to Britain.

In an open letter to the nation May said she would campaign "heart and soul" to get her Brexit deal through.

"It will be a deal that is in our national interest – one that works for our whole country and all of our people, whether you voted Leave or Remain," she said.

Sunday newspapers said different factions in her own Conservative party were preparing alternative plans to keep Britain closer to the EU should her deal fail as many expect.

Wrangling over how to keep open troubled Northern Ireland's land border with the EU without creating barriers with the Irish Republic dogged much of the Brexit talks. Another relic of the imperial past, Britain's 300-year-old naval base on Spain's southern coast, threatened to derail plans at the last minute.

Spanish Prime Minister Pedro Sanchez threatened to boycott Sunday's meeting if he did not get amendments to the deal to ensure Madrid gets a say in Gibraltar's future ties with the EU.

After officials wrangled through the night, he announced on Saturday afternoon that he had such written pledges. Brussels officials said those essentially confirmed what most EU leaders had already understood - that Spain must have a binding say over how any future EU-UK trade pact might affect Gibraltar.