Millions of EU nationals in the UK and Britons living in Europe face two years of uncertainty as Theresa May and Brussels refuse to budge over Brexit, it emerged on Tuesday (2 May) evening.

An EU official told IBTimes UK that the bloc intends to stick with its "nothing is agreed until everything is agreed" position during the negotiations.

"What I can tell you on that is that, as stated in the guidelines, the citizens' rights issue is considered a priority in which solid guarantees are needed," the source said.

"Please note they also state that, in accordance with the principle that nothing is agreed until everything is agreed, individual items cannot be settled separately."

The comments came after it emerged that May had urged EU Council President Donald Tusk for an early residency deal between the two parties.

The UK prime minister reportedly pressed Tusk over the issue in early April, more than a fortnight before the prime minister called for a general election.

May later raised the issue with EU Commission President Jean-Claude Juncker during a Downing Street dinner on Friday (28 April). The prime minister apparently wanted to settle the issue as early as June.

But the Conservative premier has been publicly rebuffed by Brussels, with a detailed account of the summit with Juncker being leaked to the German press. The EU chief also reportedly phoned German Chancellor Angela Merkel to claim that May was living on "another galaxy" when it came to Brexit.

May initially dismissed the reports as "Brussels gossip", but last night upped the ante and promised to be a "bloody difficult woman" during the two-year-long talks.

The EU, meanwhile, is planning to raise its divorce bill from €50bn (£42bn) to €100bn, according to The Financial Times. The revised bill is apparently being pushed by Germany and France.