LONDON (AP) — King Charles III will travel to France and Germany for his first state visits since becoming monarch, Buckingham Palace said Friday, underscoring Britain’s efforts to build bridges with its European neighbors following years of strained relations caused by Brexit.

Charles and Camilla, the queen consort, will visit the European Union’s two biggest countries March 26-31, hosted by Presidents Emanuel Macron of France and Frank-Walter Steinmeier of Germany, the palace announced.

The trip will be an opportunity to celebrate the nations’ shared histories and values, commitment to environmental preservation and cooperation on the war in Ukraine, the palace said.

Highlighting the significance of the trip is the fact that it will be the first state visit by a British monarch since 2015; the late Queen Elizabeth II stopped traveling abroad in her later years.

The announcement came just days after Charles met with European Commission President Ursula von der Leyen at Windsor Castle and British Prime Minister Rishi Sunak announced a breakthrough in talks to resolve the dispute over post-Brexit trading arrangements for Northern Ireland.

Sunak will be anxious to use the soft power of the monarchy to highlight the thaw in relations between the U.K. and the EU, which have been strained by Britain’s decision to leave the bloc.

The trip to France and Germany is being made at the request of the British government and at the invitations of the two governments, the palace said.

The royals will travel first to France, where they will be greeted by Macron and take part in a ceremony of remembrance at the Arc de Triomphe in Paris. Charles will later meet with members of the National Assembly and Senate and attend a state banquet at the Chateau de Versailles.

The French leg of the trip will also include traveling to Bordeaux, which is home to a large British community. The royal couple plan to visit an organic vineyard and one of the areas devastated by wildfires last summer.

Charles and Camilla are scheduled to travel to Germany on March 29, where they will be greeted by Steinmeier and Charles plans to address the Bundestag, Germany’s parliament. Steinmeier will also host a state banquet for the royal couple.

Charles will also meet with Ukrainian refugees in Germany, visit a joint U.K.-German military unit and travel to Hamburg, where he will visit sustainable energy projects.

While Britain’s royals have ceded most of their powers to the nation’s elected leaders, the aura of the monarchy and the pomp and ceremony of royal visits are still seen as a way to burnish the U.K.’s image and bolster ties with nations around the globe.

This role was epitomized by Elizabeth, who made 121 state visits during her 70-year reign, leading royal historian Robert Hardman to dub her “Queen of the World.”

When Charles met with von der Leyen on Monday, Buckingham Palace was quick to stress that he was working in concert with the government.

“The king is pleased to meet any world leader, if they are visiting Britain, and it is the government’s advice that he should do so,” the palace said before that meeting.

The French leg of the trip may have a particular significance for Charles, who is said to have formed a close relationship with Macron because of the two men’s shared focus on protecting the environment and fighting climate change.