Prime Minister Sir Keir Starmer has promised to “deliver for Scotland” on a visit to Edinburgh.
He said the days of division were over and that he would work to improve services north of the border.
Starmer said: “I can’t tell you how important it is to be here in Scotland. That was an historic election result and mandate for change.
“We say thank you to every single person in Scotland who has voted Labour... we will serve every person in Scotland.”
In a flurry of calls the new Prime Minister has also been talking to world leaders.
He stressed the "urgent need for a ceasefire" in his first telephone conversation with Israeli Prime Minister Benjamin Netanyahu.
The call centred on the ongoing conflict in Gaza and the worsening humanitarian situation in the region.
Mr Starmer emphasised his government's commitment to finding a peaceful resolution, while also discussing the importance of securing the release of hostages and increasing aid to Gaza.
A Downing Street spokesperson described the exchange as "frank and constructive".
Mr Starmer is also travelling to Edinburgh today to discuss ways of improving the working relationshipwith the Scottish Government.
The new Prime Minister said Scotland would be his first stop in a tour of the UK nations, and he would meet First Minister John Swinney.
On Tuesday he will meet with mayors from across the country, before jetting off to Washington DC for a summit marking the 75th anniversary of Nato.
