The party won 48 seats after securing 45 per cent of the vote, 8.1 per cent more than in the last general election in 2017, when it won 35 seats.
The Church of Scotland Rev Dr Richard Frazer, convener of the Kirk's Church and Society Council said: "This general election has been one of the most challenging of modern times, with the UK poised on the brink of exiting from the EU. The political logjam of the last few years has not been so much a failure of parliament to move forward, but more of a reflection of the way in which the country has been divided almost down the middle over the issue of Brexit.
"In the process, we believe that the polarisation of the country over the last few years will not be readily healed and many people throughout the UK will feel that their voice has not been heard. The patterns of voting we have seen across the country reflect the reality that many people feel let down and frustrated that a country of such wealth as ours still has poverty and many struggle to make ends meet. With the country so closely split, and the people of Scotland having voted so very differently, much remains unresolved.
"It will require considerable grace, generosity and humility on the part of the government to bring the nation together.
"But more importantly, our world is facing the threat of climate change. It will require not just an act of political will but the renewal of our spiritual values to address this. We call on the new government to work for healing, justice and fairness for all, especially the poorest in our own communities and throughout the world, who always suffer the most. The Church is about hope and we will work with all who seek to nourish hope."
Christian Dr Lisa Cameron, SNP MP for East Kilbride retained her seat.
She told Premier: "There was excellent work by the First Minister and getting that message across Scotland during the campaign.
"There's lots of cross party consensual work that can be done and can be done in any government. I would like to think that MPs from all backgrounds will come together and on the issues that count for people where there is consensus and work together to make that happen."
Stay up to date with the latest news stories from a Christian perspective. Sign up to our daily newsletter and receive more stories like this straight to your inbox every morning.