LONDON >> British Prime Minister Keir Starmer headed Sunday on a tour of the four corners of the U.K. as part of an “immediate reset” with governments in Scotland, Northern Ireland and Wales.

Starmer, who said he has a “mandate to do politics differently” after his party’s landslide victory, made his first stop in Edinburgh to meet with Scottish First Minister John Swinney in an effort to “turn disagreement into cooperation.”

“We will serve every single person in Scotland,” Starmer told a group of enthusiastic supporters. “Performance, self-interest: they’re the politics of the past. The politics of this Labour government of 2024 is about public service, restoring standards of making sure that we always, always have in our mind’s eye the people who elected us into government.”

While each of the devolved nations in the U.K. elects members to the House of Commons in London, they also have their own regional parliaments.

Starmer’s Labour Party trounced Swinney’s Scottish National Party for seats in Parliament. But the SNP, which has pushed for Scottish independence, still holds a majority at Holyrood, the Scottish parliament.

The trip to build better working relations across the U.K. is part of Starmer’s broader mission to work toward serving people as he tackles of mountain of problems.

The Labour government inherited a wobbly economy that left Britons struggling to pay bills after global economic woes and fiscal missteps. It also faces a public that is disenchanted after 14 years of chaotic Conservative rule and fiscal austerity that hollowed out public services, including the revered National Health Service, which Starmer declared broken.

Starmer said he wants to transfer power from the bureaucratic halls of government in London to leaders who know what’s best for their communities.

After his brief tour, he’ll return to England, where he plans to meet with regional mayors, saying in his first news conference Saturday that he would engage with politicians regardless of their party.

“There’s no monopoly on good ideas,” he said “I’m not a tribal political.”

In advance of Starmer’s attendance Tuesday at a NATO meeting in Washington, the U.K.’s top diplomat reiterated an “unshakeable” commitment to the alliance during his first trip abroad.

Foreign Secretary David Lammy said during a visit to Poland, Germany and Sweden that the U.K. government would tighten relations with the European Union and remains “ironclad” in its support for Ukraine.

“European security will be this government’s foreign and defense priority,” Lammy said in Poland. “Russia’s barbaric invasion has made clear the need for us to do more to strengthen our own defenses.”