A Downing Street spokesperson said:
The Prime Minister telephoned Nicola Sturgeon today, following the election results confirmed in Scotland overnight. The Prime Minister congratulated Ms Sturgeon on her party having the largest representation in the Scottish Parliament and, in return, Ms Sturgeon congratulated the Prime Minister on the gains made in Scotland by his party.
The Prime Minister and Ms Sturgeon agreed that the UK and Scottish governments must continue to work together constructively, most crucially in the short term on the future of the steel industry. It was noted that the two governments sharing information and experience could be of benefit to the steel industry across the UK and they agreed to keep in touch on this issue.
Today's election results in Scotland were incredibly positive for both the SNP and the Conservatives. In its "historic" third victory, the SNP bagged itself 63 out of the 129 seats on offer, although it fell two short of a majority and lost six seats.
Meanwhile, the Conservatives leapt over Labour to take the second place slot, gaining 16 seats to bring its total up to 31.
|Election results: What you need to know|
However, the conversation wasn't all figurative back-patting, as the two also discussed the more serious issue of the ongoing steel crisis.
Two Scottish steel plants in Clydebridge and Dalzell narrowly escaped closure – and around 1,200 jobs were saved as a result – earlier this year after Tata Steel struck a deal with Liberty House.
Steel is becoming an increasingly political concern, with business secretary Sajid Javid telling parliament last month that the government would consider co-investing in the Welsh Port Talbot and the public sector being urged to buy British rather than looking overseas for its steel needs.