Sir Keir Starmer will attempt to seize a “once-in-a-generation opportunity to reset our relationship with Europe” during two days of meetings in Berlin and Paris.

The Prime Minister is in Berlin for talks with Chancellor Olaf Scholz as he hopes to “turn a corner on Brexit”, with plans for a new treaty with Germany aiming to boost business and increase joint action on illegal migration.

Ahead of the talks with Mr Scholz, he met with German President Frank-Walter Steinmeier.

In a post on social media site X, Sir Keir said: “We have a once in a generation opportunity to reset Britain’s relationship with Europe so we can deliver for the British people.”

It is expected he will tell Mr Scholz he is focused on making sure the UK moves past Brexit and rebuilds relationships with European partners.

After Germany, Sir Keir will travel to Paris for the Paralympics opening ceremony on Wednesday evening, before a breakfast meeting with French business leaders on Thursday morning, and a summit with President Emmanuel Macron at the Elysee Palace.

Sir Keir Starmer shakes hands with Olaf Scholz
German Chancellor Olaf Scholz shakes hands with Prime Minister Keir Starmer, left, as he arrives at the Chancellery in Berlin (Justin Tallis/PA)

It is expected Sir Keir will say: “We must turn a corner on Brexit and fix the broken relationships left behind by the previous government. That work started at the European Political Community (EPC) meeting last month and I am determined to continue it, which is why I am visiting Germany and France this week.

“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 UK’s negotiation team will spend the next six months working on the treaty with Germany, aiming to agree a partnership by early 2025.

Sir Keir with German president Frank-Walter Steinmeier at the Bellevue Palace, shaking hands in front of a rank of flags
Frank-Walter Steinmeier had invited Sir Keir Starmer to Germany after they met at the Uefa European Football Championship earlier this year (Stefan Rousseau/PA)

Sir Keir and Mr Scholz are also expected to discuss joint action to tackle illegal migration, including further intelligence-sharing to intercept and shut down organised immigration crime rings.

The Prime Minister will also reiterate his personal condolences to the German people following the attack in Solingen on Friday, where three people died.

On Wednesday morning, Sir Keir met Mr Steinmeier at the Bellevue Palace in Berlin, the first British Prime Minister to visit the palace since David Cameron in 2015.

German President Frank-Walter Steinmeier looks on as Prime Minister Keir Starmer (left) signs a guest book at Bellevue Palace
Sir Keir is the first British Prime Minister to visit Bellevue Palace since David Cameron in 2015 (Stefan Rousseau/PA)

Mr Steinmeier had made the invitation after they met at the Uefa European Football Championship earlier this year.

Sir Keir signed the palace guestbook in the entrance hall, which had been decorated with red, white and blue flowers, before holding a private bilateral meeting with Mr Steinmeier.

In Paris later on the trip, the Prime Minister’s breakfast meeting is expected to include representatives from companies including Thales and Sanofi, and Sir Keir will then meet Paralympians preparing for their competitions before meeting the French President at the Elysee Palace.

Sir Keir Starmer visit to Germany and France
Prime Minister Sir Keir Starmer by the Brandenburg Gate in Berlin (Justin Tallis/PA)

Last month, at the EPC summit held at Blenheim Palace, Sir Keir said the UK will be a “friend and a partner ready to work” with Europe, and that “we can only make progress on the issues that so many people care about, like illegal migration and national security, if we have the maturity and leadership to reach out a hand to our European friends”.