This was published under the 2010 to 2015 Conservative and Liberal Democrat coalition government
A Downing Street spokesman said:
The Prime Minister called Nicola Sturgeon this afternoon to congratulate her on her election as First Minister of Scotland.
The Prime Minister said he was looking forward to working with the new First Minister to address the opportunities and challenges facing Scotland and the UK as a whole.
Both agreed they wanted to build upon the relationship with her predecessor and to work together constructively in the spirit of the Edinburgh Agreement.
The Prime Minister also noted that now was an ideal opportunity to explore areas where the UK and Scottish governments could work together more closely on joint initiatives such as the Glasgow City Deal and in particular, areas such as promoting trade and Scottish business around the globe.
They also discussed the Smith Commission and the Prime Minister underlined his commitment to continue to deliver on the vow made by the 3 pro-UK parties for further powers to the Scottish Parliament and to stick to the clear timetable set out.