“She gave us hope that we would meet again,” the PM said.
“She gave her assent to countless pieces of legislation, and was at the heart of our national life for seven decades.”
Ms Truss described how yesterday “in an instant our lives changed forever”.
Praising the new King Charles she said: “I was grateful to speak to His Majesty last night and offer my condolences even as he mourns his sense of duty and service is clear.
“The British people, the Commonwealth and all of us in this House will support him as he takes our country forward to a new era of hope and progress.
“And in that spirit, I say God save the King.”
Also sharing warm words, Sir Keir Starmerdescribed the Queen as someone who created a “special, personal relationship with us all”.
The Labour leader said: “That relationship was built on the attributes that defined her reign: her total commitment to service and duty, her deep devotion to the country, the Commonwealth, and the people she loved.
“In return for that, we loved her. And it is because of that great, shared love that we grieve today.”