"The way he is maintaining his fitness and the way he enjoys his game and focusses on his skill level, I think he is destined to break all batting records in the years to come," Waqar said.
The former fast bowler, who resigned as Pakistan's head coach last year, said that Kohli was a supreme-talented batsman in contemporary cricket.
Talking about the best batsmen of his era, Waqar said although cricket had changed a lot in the last decade he still rated Kohli at the top because of his commitment to fitness and improving his batting skills.
"The way I see it he should go on to achieve a lot of batting records," Waqar said.
"I played a lot against Tendulkar and he made his debut against us. Over the years I saw him become a thorough professional and I have not seen such a committed player. He was the best batsman I bowled to and it used to be a challenge."
He said Lara was naturally gifted and could be devastating on his day.
Waqar said that during his tenure as captain and coach he never compromised on discipline.
"I always believe that unless you are disciplined particularly in cricket sense all your talent is off no use to your team."