Amarinder said the media magnate's death has left a void in the media industry.
"Agrawal was a courageous professional who had been at the helm of many impactful media initiatives in Punjab," the Chief Minister said in his condolence message.
In a separate condolence message here, Khattar said that under the visionary leadership and guidance of Agrawal, the Bhaskar Group scaled new heights.
"His demise is a big loss to the entire media industry," he said.
Agrawal, Chairman of the country's leading publication house Dainik Bhaskar Group, died following a heart attack upon his arrival at Ahmedabad airport today. He was 73.