Keir Starmer aims to 'reset' relations with devolved nations, starting UK tour in Scotland

Today marks the start of Sir Keir Starmer's trip of the UK nations, where he will meet John Swinney, the nation's first minister, in Scotland.

In his first press conference since winning by a wide margin on Thursday, the prime minister declared he will start a tour of the United Kingdom yesterday.

In an attempt to strengthen ties with the leaders of the devolved administrations, Sir Keir, whose party won 37 seats in Scotland, said that he would first go north of the border before moving on to Northern Ireland, Wales, and back to England.

Speaking ahead of his first official engagement since he was elected, the prime minister said: "People across the United Kingdom are bound by shared beliefs. Fundamental values of respect, service and community which define us as a great nation.

"And that begins today with an immediate reset of my government's approach to working with the first and deputy first ministers, because meaningful cooperation centred on respect will be key to delivering change across our United Kingdom.

"Together we can begin the work to rebuild our country with a resolute focus on serving working people once again."

Sir Keir said he had a "mandate from all four nations" - despite Labour candidates not being on the slate in Northern Ireland - and would seek to "establish a way of working across the United Kingdom that will be different and better to the way of working that we've had in recent years".

During his tour the prime minister will also meet elected regional mayors of all parties, given that "those with skin in the game know what's best for their communities".

Next week will also see Sir Keir make his debut on the international stage when he travels to Washington DC for the NATO leaders' summit.

He will also host the European Political Community Summit in the UK on 18 July.

After appointing his cabinet on Friday afternoon, Sir Keir chaired its first session the following morning where he told those around the top table: "Now we get on with our work."

The prime minister told his colleagues that while it was "absolutely fantastic" to welcome them to Downing Street, there was a "huge amount" to do after 14 years of Tory rule.

Later in the day he made further ministerial appointments, including appointing former international development secretary Douglas Alexander as a minister in the business department.

Ellie Reeves, the party's deputy national campaign co-ordinator before the election, was made a minister without portfolio, while former South Yorkshire mayor Dan Jarvis was appointed as Home Office minister.

Jim McMahon and Matthew Pennycook were both selected as ministers of state in the levelling up department.

Jacqui Smith, who served as home secretary under Gordon Brown, was chosen as an education minister and will be given a life peerage to allow her to fulfil her role.

Featuring high on the cabinet agenda will be the six first steps Sir Keir set out in the Labour manifesto: delivering economic stability, cutting NHS waiting times, launching a new border security command, creating Great British Energy, cracking down on anti-social behaviour and recruiting 6,500 new teachers.

The prime minister faces a daunting set of problems to contend with in his first few months in office, including an NHS waiting list of 6.3 million patients, the small boats crisis in the Channel, an overstretched prison system and sluggish economic growth.