“His passion for the sport was unwavering and his exemplary bowling performances led India to numerous memorable victories,” he posted on X, formerly Twitter.
“He will continue to inspire future generations of cricketers,” Modi added.
Bedi, a left-arm spinner, also played 10 one-day internationals for India between 1974-79.
He was often blunt in his criticism of peers, cricketers, and faltering administrators of the sport.
“Legendary spinner and someone who wasn’t afraid to speak his mind,” former India batsman Virender Sehwag posted on X.
With a big turban and a smiling face, Bedi was a regular at cricket events in New Delhi, but his failing health over the past couple of years kept him away from an active social life.
Bedi is survived by two sons and two daughters, a pair each from his two marriages.
His younger son Angad is married to Neha Dhupia, an actress and model crowned Miss India in 2002.
Former Pakistan captain Intikhab Alam said he was “sad” at his death.
“I had a very cordial and friendly relationship with him, he was a great spinner and human being”, Alam told AFP.
“It’s a great loss for cricket in general and Indo-Pak cricket in particular.” (AFP)