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.
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.
“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.
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.
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.