Ian Blackford, the Scottish National Party leader in Westminster, said: “She was a monarch who reigned with compassion and integrity and established a deep connection with the public.
“And the affection which the Queen had for Scotland and that Scotland had for the Queen, cannot be under-estimated.”
Sir Jeffrey Donaldson, the Democratic Unionist Party leader, praised the late Queen’s impact on bringing about peace in Northern Ireland.
Sir Jeffrey said: “Your Majesty, on an island riven by conflict and division, you were a bridge builder, reaching out to those from opposite sides of the divide, and your work of reconciliation helped to heal wounds and to encourage change.
“Your historic visit to the Republic of Ireland was a cathartic moment in British-Irish relations. The way you conducted yourself, the language you used and the message that you brought helped to lay to rest many of the ghosts of our shared history that have cast their shadows over relationships on these islands for centuries.”
Sir Lindsay Hoyle, the Commons Speaker, said: “Over her reign she has seen unprecedented social, cultural, technological change, through it all she has been the most conscientious and dutiful monarch.
“But whilst she understood the unescapable nature of duty, which sometimes must have weighed upon her heavily, she also delighted in carrying it out, for she was the most devoted monarch.”
There were also moments of warmth and humour shared.
Harriet Harman, the former acting Labour leader, described the days after she was once sacked as a Cabinet minister.
“My diary was empty and my phone stopped ringing, [but] my office was astonished to get a call from the Palace,” Ms Harman said.
“No one else wanted to have anything to do with me, but the Queen wanted to see me. I was invited to take tea with the Queen, for her to thank me for my service as Secretary of State.
“My point is that the relationship between our Queen and Parliament, and our Queen and Government, was never just on paper, but was always active and always encouraging.”