Rodgers paid a special tribute to his skipper on reaching the milestone - and insisted the 32-year-old still has plenty left in the tank.
Rodgers told reporters: "I thought he was quality in everything he did - his passing and leadership quality in the game was outstanding.
"It's a real remarkable achievement for him because I think every cap Steven has earned, he has had to work hard for them. He has played in a number of different positions and all for the benefit of the team.
"I watched Steven from afar for a number of years and I've had the great pleasure of working closer with him in these last four months or so since I've been in here. He's an absolute joy to work, a real credit to the profession and he's got a number years left.
"You saw him last night. He was fit, strong and his mobility was good and he will still be a great influence for the national team for the next couple of years, so it's an incredible achievement."