The politician, who retained his North Antrim seat with a huge majority, wants prayers said across the UK for the new government on Sunday.
"Church and political leaders must seek God's help because the situation is so complex," he said.
The DUP MP added that he thought his party would now be in a position of influence.
With the Conservative party having a relatively small majority the Prime Minister may need DUP votes to pass more controversial bills.
"This is big boy, grown-up, sensible politics," Mr Paisley said
"This is a significant result which puts the DUP centre-stage not only in Northern Ireland but nationally, and we will do what has to be done in the best interests for the people of the UK and Northern Ireland.
"People need to have leadership at this time and seek guidance and that's why it would be a good idea for church and political leaders to lead a national day of prayer this weekend."
Mr Paisley's father, Revd Ian Paisley, was a Protestant evangelical minister and a politician.
He died last year after holding his sons Westminster seat for 40 years until his retirement in 2010.