Lennon admits he feels sad Vardy has called time on his Three Lions' career, one which has seen him capped 26 times, scoring seven times and playing in two major tournaments.
"He's 31 and he came into football late so he still might have plenty left in his legs," said Lennon, now manager of Scottish Premiership outfit Hibernian.
"He looks as if he certainly still has plenty in his legs. His goal record for England is very good and his goal record for his club is very good.
"I feel sad for any player who retires but for one so young, he still has so much to offer. I get all the personal stuff in terms of his family but I think it's England's loss."