Theresa May is holding last-minute Brexit talks with the leaders of Germany, and France later, with the UK due to leave the EU in three days time.
Mrs May is meeting Angela Merkel in Berlin, followed by Emmanuel Macron in Paris, to urge them to back her request to delay Brexit again until 30 June.
The prime minister will be at an emergency 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.
So far, MPs have rejected the withdrawal agreement Theresa May reached with other European leaders last year.
One of the 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.
She told reporters the "best possible outcome" would be if the "EU decide to support measures on the backstop", and that she thought it would be "fantastic [if] Angela Merkel will try to support a proper UK Brexit by agreeing to open the withdrawal agreement".
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.
Mrs May is expected to set out to Mr Macron her rationale behind seeking a further delay to 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 Mrs May would receive a warm welcome in Berlin, but 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".
More World Headlines
- Nigerian teenager stages own kidnap for party money
- Israel bars two members of U.S. congress
- Tanzania tanker explosion death toll reaches 85
- Canadian PM Trudeau broke 'conflict of interest rules' in corruption inquiry
- US: Share markets tumble as recession fears grow
- Kenya officials exhume man's body to retrieve uniform
- Trump official revises Statue of Liberty poem
- Nigeria's Buhari moves to block food imports
- Israeli billionaire to be tried over 'Guinea bribes'
- Trump targets legal migrants who get food aid
- Scientists hail promise of first effective Ebola treatments in Congo trial
- Thousands of protesters shut down Hong Kong airport as Beijing condemns 'terrorism'
- Sudan camp 'struggling with Eritrean arrivals'
- French charities rescue 81 more migrants off Libya
- Norway mosque shooting probed as terror act