“Captain Sir Tom Moore demonstrated the very best of England during an extremely difficult time for the nation, Mr Southgate said.
He continued: “It is no exaggeration to say he helped bring the country together in a way that few ever could, and he leaves a legacy that will never be forgotten
“I was especially struck by his dedication to going above and beyond with his personal challenge, his relentless positivity and his good humour.”
“He will be missed, but we will remember him.”
England captains past and present also paid their respects.
Captain Sir Tom Moore with birthday cakes as he celebrates his 100th birthday Credit: Emma Sohl/Capture the Light Photography