May met Chancellor Merkel in Berlin for around an hour and a half.
The so-called Irish "backstop" is also a central sticking point: It would keep the border between Northern Ireland and Ireland open in the event of a no-deal outcome, but this angers Brexit hard-liners who say it would split off Northern Ireland from the rest of the UK.
The paper reported: "Mr Macron is already said to be fed up with European summits devoted to Brexit rather than to his own plans for EU reform".
A senior German official demanded "substantial steps" forward in Britain's Brexit standoff and insisted on Tuesday that any further delay to Britain's withdrawal must come with strict conditions, as Prime Minister Theresa May prepared to plead for more time in Berlin and Paris.
Labour former minister Yvette Cooper said: "Both houses of Parliament have tonight strongly made clear their view that a no deal would be deeply damaging to jobs, manufacturing and security of our country, and also set out support for the Prime Minister in securing an agreement later this week". "No-deal" will never by the EU's decision.
May is due to travel to Paris and Berlin on Tuesday to press her request for a short delay, before it is formally discussed by European Union leaders on Wednesday.
Nevertheless, the process of passing a law to trigger Tuesday's debate has further undermined May's political authority, proving parliament is able and willing to circumvent the government if they disagree with her choices on Brexit.
New Zealand men off to winning start at Hong Kong Sevens
Australia will now need to beat both Fiji and Kenya in their remaining pool games on Saturday to progress to the same-day finals. South Africa , third on the overall standings, also started with a win, defeating Japan 22-7 in Pool A.
Merkel's spokesman, Steffen Seibert, said the two leaders would discuss Brexit and a special European Union summit on the same subject that's scheduled for Wednesday.
Another condition for an extension would require the United Kingdom not to disrupt the EU's decision-making, which could see it sidelined from budget decisions in Brussels, BuzzFeed reported.
At Wednesday's summit, European Union heads of state must unanimously ratify any further extension on the withdrawal agreement.
Seibert would not further comment on the German government's position regarding May's Friday proposal to delay Brexit until June 30 to avoid crashing out without a deal at the end of this week.
European Council president Donald Tusk has recommended a one-year extension to the Brexit process, with a break clause allowing an earlier departure if a withdrawal deal is ratified in Westminster.
Mr Corbyn said: "The exchanges with the government have been serious, but our shadow cabinet expressed frustration that the Prime Minister has not yet moved off her red lines so we can reach a compromise".