6 May 2016 Last updated at 15:06 BST
The Conservatives are now the second largest party on 31, with Labour dropping to third place with 24 seats
The Scottish Greens are the fourth largest party with six seats, ahead of the Liberal Democrats who won five.
The SNP would have needed 65 seats to be a majority government. It managed this in 2011 despite Scotland's voting system being designed to prevent a single party having overall control.
With all the constituency and list votes counted, David Henderson looks at Scotland's political map in 2016.
The SNP has won a third term in government in Scotland, taking 63 seats in the 2016 Holyrood election.