Sir Keir Starmer is heading to Germany to hold talks on a new bilateral treaty with the country as he hopes to “move beyond Brexit to rebuild relationships” with the EU.

The prime minister will meet German Chancellor Olaf Scholz on Wednesday to discuss the deal, which will aim to “boost business and trade, deepen defence and security cooperation, and increase joint action on illegal migration”.

Downing Street expects negotiations for the treaty – which it described as “a key pillar of the UK’s wider reset with Europe” – to continue for six months, with both sides hoping it can be signed in early 2025.

Speaking ahead of the trip, Sir Keir the UK “must turn a corner on Brexit and fix the broken relationships left behind by the previous government”.

Keep up with all the latest news from the UK and around the world by following Sky News

Specific areas expected to be addressed in the new treaty with Germany include market access between the countries, science and technology collaboration, clean energy and energy security, trade across the North Sea and so-called supply chain “resilience”.

The two leaders will also discuss further intelligence sharing in an effort to tackle the people smuggling gangs responsible for much of the illegal migration in Europe.

As well as meeting Mr Scholz and German President Frank-Walter Steinmeier, Sir Keir will also hold talks with the chief executives of both technology firm Siemens and defence company Rheinmetall.

Adam Boulton: Bank holiday travellers beware – getting to and from Europe is about to get a whole lot harder

Sir Keir Starmer says work is under way for closer ties with EU and to fix UK’s ‘botched’ Brexit deal

‘I have young children’: Irish PM condemns hoax bomb threat made to his home

He will then travel to Paris to attend the Paralympics opening ceremony on Wednesday night, before holding a breakfast meeting with French business leaders and later meeting France’s President Emmanuel Macron.

Sir Keir said: “We have a once-in-a-generation opportunity to reset our relationship with Europe and strive for genuine, ambitious partnerships that deliver for the British people.

“Strengthening our relationship with these countries is crucial, not only in tackling the global problem of illegal migration, but also in boosting economic growth across the continent and crucially in the UK – one of the key missions of my government.”

The trip comes after the prime minister warned of “painful” decisions in his government’s first budget come October, due to what Labour has called a £22bn “black hole” in the public finances left by the previous Conservative government.

Giving a speech in the gardens of Number 10 on Tuesday, he hinted at tax rises in the autumn, saying “those with the broadest shoulders should bear the heavier burden” and “those who made the mess should have to do their bit to clean it up”.

Be the first to get Breaking News

Install the Sky News app for free

But Sir Keir also said he would have to “turn to the country and make big asks of you as well, to accept short-term pain for long-term good”.

The Tory shadow chief secretary to the Treasury Laura Trott said the government was “rolling the pitch to break even more promises” after campaigning on not increasing taxes during the last election, adding: “This a betrayal of people’s trust and we will hold them to account for their actions.”

Related posts:

Labour frontbencher apologises to Sir Keir Starmer after describing business as ‘the enemy’ Number 10 refuses to deny Tory donors were asked to pay PM’s childcare costs Raab faces fresh calls to resign over claims he ‘nobbled’ PM to stay on holiday Sue Gray has received photos of No 10 parties showing Boris Johnson next to wine bottles, Sky News understands Number 10 yet to receive partygate report, foreign secretary confirms Calls for clarity over chancellor’s wife stake in company ‘operating in Russia’ PM seeks to move on with focus on tax cutting after bruising confidence vote Mini-budget expected next Friday to reveal details of new PM’s fiscal plans ‘Confusion’ over whether number of local election voters without photo ID will be recorded PM ‘not aware of any informal concerns about health secretary’s conduct’ Net zero: Sunak’s secret weapon or a gift to Labour? David Cameron dismisses Nadine Dorries claims of ‘plot’ for him to return as Tory leader