The Reds skipper officially retired from England duty on Monday afternoon after a 14-year career that saw him win 114 caps.
"For me, he's been the best midfield player that England have produced in the last 20 years," he told Sky Sports News.
"I think I would include Paul Scholes and David Beckham in that. I think he surpasses them. In terms of talent and having played with him, and I've watched him for many years now, he is one of the best players I've seen.
"The difficulty now is how do you feel that void? Who will be the next England captain?"