Pro-Palestinian supporters have gathered outside of Bute House ahead of the arrival of the new Prime Minister (PM).

Sir Keir Starmer is beginning his tour of the devolved nations by visiting the First Minister John Swinney in Edinburgh on Sunday July 7.

PM Starmer has been criticised for his stance on the Israel- Gaza conflict with the party losing out to pro-Palestinian independent candidates in several seats during Thursday's General Election.

READ MORE: Edinburgh man arrested following alleged serious assault at city centre bus stop

READ MORE: Scottish ex-Major General with decorated career charged with sexual assault

An image shows two protestors on the pavement outside of Bute House holding Palestinian flags as officers guard the entrance to FM Swinney's residence.

A further video from outside of Bute House showed dozens of protestors chanting and holding flags as well as placards ahead of Sir Keir's arrival.

PM Starmer vowed to put Scotland “back at the beating heart” of everything the UK Government does prior to travelling north of the border.

Join Edinburgh Live's Whatsapp Community here and get the latest news sent straight to your messages.

He said said he was offering the Scottish Government a “genuine seat at the table” and that they could deliver change for a generation through “meaningful co-operation”.

Speaking ahead of the visit to Scotland, Sir Keir 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.”

Sign up for Edinburgh Live newsletters for more headlines straight to your inbox

In the phone call with Sir Keir on Friday evening, Mr Swinney congratulated the new Prime Minister on his appointment and committed to working co-operatively with the UK Government on “areas of mutual interest”.

The Daily Record reports that PM Starmer and the leader of Scottish Labour, Anas Sarwar, were met with a round of 'thunderous applause' as they met Labour MPs for the first time in Edinburgh following their massive election victory.