Theresa May is holding last-minute Brexit talks with the leaders of Germany and France, with the UK due to leave the EU in three days time.
Mrs May met Angela Merkel in Berlin, and will meet Emmanuel Macron in Paris, as she urges both to back her request to delay Brexit again until 30 June.
No 10 said the PM and Chancellor Merkel agreed “on the importance of ensuring Britain’s orderly withdrawal”.
There is a summit on Wednesday when all EU states will vote on an extension.
Cross-party talks aimed at breaking the impasse are also set to continue.
The negotiating teams will be joined by Chancellor Philip Hammond, Environment Secretary Michael Gove and shadow chancellor John McDonnell, with the Labour frontbencher saying they hoped to “broaden the talks”.
But in a leaked letter seen by the Telegraph, International Trade Secretary Liam Fox has warned that agreeing with Labour over its demand for a customs union is the “worst of both worlds” and will leave Britain unable to set its own trade policy.
The UK is currently due to leave the EU at 23:00 BST on Friday.
Downing Street said Mrs May and Ms Merkel discussed the UK’s request for an extension of Article 50 – the process by which the UK leaves the EU – to 30 June, with the option to bring this forward if a deal is ratified earlier.
“The prime minister outlined the steps the government is taking to bring the Brexit process to a successful conclusion, and updated Chancellor Merkel on the ongoing discussions with the opposition,” a statement said.
So far, MPs have rejected the withdrawal agreement Theresa May reached with other European leaders last year.
One of most contentious parts of the plan is the Irish backstop – an insurance policy that aims to prevent a hard border returning to the island of Ireland.
The EU has continually said it will not re-open the withdrawal agreement for negotiations, but Leader of the Commons Andrea Leadsom renewed her plea for them to look again.
But speaking at a press conference in Luxembourg on Tuesday morning, the EU’s chief negotiator, Michel Barnier, said: “The withdrawal agreement is not going to be reopened.”
On Monday evening, Parliament passed a bill brought by Labour MP Yvette Cooper, which aims to force the prime minister to request a Brexit extension – rather than leave the EU without a deal on Friday, which is the default position.
The government opposed the bill, saying it was unnecessary as Mrs May was already seeking an extension. But the backbenchers behind it wanted to ensure it became law to prevent any changes in her strategy.
As a result, there will be a government motion on Tuesday asking MPs to approve the PM’s request to the EU to delay Brexit.
The final decision on an extension lies with the EU – and the leaders of all the 27 other EU countries have to decide whether to grant or reject an extension.
If the UK is still a member of the EU on 23 May, it will have to take part in European Parliamentary elections.
Germany’s Europe Minister Michael Roth said his government’s priority was maintaining the unity of the European Union.
Luxembourg’s Foreign Minister Jean Asselborn said the UK would “certainly not” leave without a deal on Friday.
But Ireland’s Deputy Prime Minister Simon Coveney said a no-deal Brexit was still possible – even though it would represent “an extraordinary failure of politics”.
EU leaders are curious to hear the prime minister’s Plan B. They hope there is one, although they’re not convinced.
They want to know, if they say yes to another Brexit extension, what it will be used for.
And they suspect Theresa May wants them to do her dirty work for her.
EU diplomatic sources I have spoken to suggest the prime minister may have officially asked the EU for a short new extension (until 30 June) as that was politically easier for her back home, whereas she believed and hoped (the theory goes) that EU leaders will insist instead on a flexible long extension that she actually needs.
The bottom line is: EU leaders are extremely unlikely to refuse to further extend the Brexit process.
Read more from Katya
Labour leader Jeremy Corbyn has said that the ongoing talks “have to mean a movement” in the government’s policy, but said so far there had been “no change”.
Mr Hammond told the Commons that the deal the PM had negotiated “gave us many of the benefits of being in a customs union”, yet it had been rejected by MPs several times.
“We have to pursue other alternatives,” he added.
Mr Barnier said the EU has “hope and expectation” from the cross-party talks and would be willing to “improve” the political declaration “within hours” if that is what the UK asked for.
If no compromise can be reached between the parties in the cross-party talks, Mrs May has committed to putting a series of Brexit options to the Commons and being bound by the result.
This could include the option of holding a public vote on any deal agreed by Parliament.
Tory MP and government aide to the chancellor, Huw Merriman, said he backed a “People’s Vote” to secure the public’s support for the prime minister’s deal.
Ahead of speaking at a rally for the campaign, he told Today he is “probably likely” to be sacked, as it is not government policy, but it felt it was “important” to explain that another referendum was not just for Remain-backers.
Key dates in the week ahead
- Tuesday: Theresa May travels to Berlin for talks with German Chancellor Angela Merkel and then Paris for discussions with French President Emmanuel Macron. Cross-party talks continue. Commons to vote on motion regarding extension
- Wednesday: Emergency summit of EU leaders to consider UK request for further extension until 30 June, with the option of an earlier Brexit day if a deal can be agreed
- Friday: Brexit day, if UK is not granted a further delay
Nigel Farage’s 400km pro-Brexit march sets off from Sunderland to London
Kit Armstrong: From child prodigy to piano-playing superstar
Music show: La Chica, Danger Mouse, Karen O and Foals
McDonald’s: Tom Watson urges chain to drop Monopoly campaign
Christchurch shootings: Sajid Javid warns tech giants over footage
Study reveals the wolf within your pet dog
NHS let me down, says health manager with cancer
Looting, clashes as Yellow Vests seek new momentum