DAVID Cameron spoke to Nicola Sturgeon after she was sworn in and offered his congratulations on her election.

In the phone call, the Prime Minister and the new First Minister agreed that they would build upon the relationship he had with Mr Salmond in office.

A No 10 spokesman said: "Both agreed they wanted to build upon the relationship with her predecessor and to work together constructively in the spirit of the Edinburgh Agreement.

"They also discussed the Smith Commission and the Prime Minister underlined his commitment to continue to deliver on the vow made by the three pro-UK parties for further powers to the Scottish Parliament and to stick to the clear timetable set out."

Liberal Democrat Scottish Secretary Alistair Carmichael said: "I send my warmest congratulations to Nicola Sturgeon."