"Freedom at last. Hope they give him to his family. We all tried, guess not hard enough. May god give his family strength and his soul rests in peace," Salman Khan posted on micro blogging Twitter.
Last year, Salman had urged his fans and the public to join an online petition that he planned to give to the Pakistan government in a bid to free Sarabjit.
Sarabjit Singh, on death row in Pakistan after being convicted for terror strikes in the country, had been comatose since April 26, when he was savagely attacked by two fellow prisoners at Lahore's Kot Lakhpat Jail. He had spent over 20 years in jail.
Sarabjit Singh died early on Thursday in a Lahore hospital.