Prime Minister David Cameron has congratulated Scottish Tory leader Ruth Davidson an securing an "historic result" for the party.
The Conservatives more than doubled their number of seats in the Scottish Parliament elections, up to 31 from the 15 secured in 2011.
It puts the Tories in second place at Holyrood for the first time since devolution.
Congratulations to @ruth_e_davidson on this historic result: she is a leader who will stand up to the SNP & give Scotland strong opposition.
21-year-old Ross Greer has been elected as the youngest-ever Member of the Scottish Parliament (MSP), representing the Green Party.
Labour is facing a disastrous election night in Scotland, with the party in danger of finishing third behind the SNP and the Conservatives.