Sir Keir Starmer said his Labour government would serve “the entirety of Scotland” as he began a tour of the UK.

The Prime Minister said he was seeking an “immediate reset” of the relationship between the Westminster Government and devolved nations as he prepared for talks with leaders in Scotland, Northern Ireland and Wales.

Speaking in Edinburgh, Sir Keir said the 37 Labour MPs elected in Scotland would “bring about the change” that people wanted.

Appearing alongside Scottish Labour leader Anas Sarwar, Sir Keir said: “We have this team to be part of a government, sitting on the government benches, all working to deliver for Scotland.

“This team here, the whole of the Labour Party in government and myself, delivering for Scotland.”

He added: “We govern humbly, saying thank you to every single person in Scotland who put their trust and faith in the Labour Party to bring about the change that they need.”

Sir Keir Starmer’s tour of the UK
Prime Minister Sir Keir Starmer with deputy leader of Scottish Labour Jackie Baillie (Andrew Milligan/PA)

He added: “To those people who didn’t vote Labour, I want to directly address you too because we will serve the entirety of Scotland, we’ll serve every single person in Scotland because that change matters to everyone and that is how we go forward.”

Ahead of his trip, Sir Keir said he wants to “turn disagreement into co-operation” with the SNP administration in Scotland.

Sir Keir’s whistlestop tour of the UK comes ahead of a packed first full week in office, with little time to settle in at Number 10 as he prepares to head to the Nato summit in Washington on Tuesday.

General Election 2024
Prime Minister Sir Keir Starmer hosted his first Cabinet meeting at 10 Downing Street on Saturday following the landslide election victory (Chris Eades/The Sun/PA)

Sir Keir, who will have talks with First Minister John Swinney in Edinburgh later on Sunday, said: “Our UK Government will place Scotland back at the beating heart of everything we do.

“To the people of Scotland, my message is simple and clear: You are at the heart of how we unleash prosperity across the country. We will rebuild a strong Scotland at the forefront of our decade of national renewal.

“My offer to the Scottish Government is the same. We can turn disagreement into co-operation and, through meaningful co-operation and a genuine seat at the table, deliver change for a generation.”