The legendary opener, who shared a cordial relation with Dalmiya said that he will miss his smiling persona.
"I will miss his ready laugh. May his soul rest in peace," Gavaskar said in his tribute.
Terming him "A giant of international cricket", Gavaskar said,"Jagmohan Dalmiya was one of those administrators for whom the game of cricket was above everything else. It was under his stewardship that the BCCI and ICC became the financial powerhouses they have become today.
Meanwhile former ICC chief Sharad Pawar also condoled the death of Dalmiya, crediting him for breaking the monoply of first world countries on the game's world governing body.
"I am deeply saddened to know about the demise of Jagmohan Dalmiya. He will always be remembered as the first person from a third world country to hold the office of the International Cricket Council (ICC), which is the highest governing body of world cricket," Pawar tweeted.
74-year-old Pawar also praised Dalmiya for making the Indian board the most powerful body in world cricket. "He made BCCI a powerful and influential cricket body in the field of sports. May his soul rest in eternal peace," Pawar wrote on his twitter handle.