British Prime Minister Keir Starmer kicked off a two-day European visit as he arrived in Germany on Wednesday.
He met with German Chancellor Olaf Scholz in Berlin, where both leaders announced plans to draw up a treaty meant to deepen bilateral trade, defense and other ties.
The move comes as Starmer moves ahead with plans that seek to "reset" relations with the European Union.
Scholz said that he welcomes fellow center-left leader Starmer's desire for a new beginning in relations with the EU and "we want to take this outstretched hand."
Starmer took office in early July after the previous Conservative government was trounced in an election. Four years after the U.K. left the EU, he says he wants to rebuild ties strained by years of ill-tempered wrangling over Brexit terms.
He said that he hopes to conclude the bilateral agreement with Germany, which has Europe's biggest economy, by the end of this year.
"That will be ambitious, it will be wide-ranging, covering trade, the economy, defense and many other issues," he told reporters.
The two leaders are among Ukraine's biggest military backers and stressed their commitment to keeping up that support.
Starmer said that the two countries also plan to draw up a "joint action plan to tackle illegal migration." His government still faces pressure to stop migrants crossing the English Channel in small boats, though it scrapped the Conservatives' contentious plan to send them on a one-way trip to Rwanda.
Migration is also an issue on which Scholz's government has long been under heavy pressure.
The proposed U.K.-Germany treaty is partly modeled on agreements Britain struck in recent years with France on defense, security and closer law enforcement cooperation against people-smuggling gangs.
Starmer sent a signal by visiting Berlin early in his term – unlike predecessor Rishi Sunak, who took 18 months. But his talk of starting anew with the EU has its limits.
He has ruled out many of the major possible steps to closer ties and has been cool to the idea of a youth mobility agreement with the 27-nation bloc.
"I'm absolutely clear that we do want a reset ... with Europe, a reset with the EU," Starmer said in Berlin.
However, "that does not mean reversing Brexit or reentering the single market or the customs union, but it does mean a closer relation on a number of fronts – including the economy, including defense, including exchanges, but we do not have plans for the youth mobility scheme."