Rishi Sunak has pledged to "work closely" with Nicola Sturgeon "to respond to the shared challenges we face".
The new Prime Minister spoke with the SNP leader on a phone call on Tuesday evening at the end of his first official day in 10 Downing Street.
The First Minister described the call as "constructive" and said she hoped there would be "further engagement soon".