“Despite our political differences, his deeds and contributions to the party (PAS) will always be remembered,” it said in a tweet. “May God forgive (him) and bless the soul of Allahyarham Salahuddin Ayub.”

Salahuddin was with PAS from 1983 until 2015. He left the party to co-found Amanah with Mohamad Sabu.

He died at Sultanah Bahiyah Hospital in Alor Setar at 9.23pm after undergoing surgery for a brain haemorrhage on Friday. He was 61.

MCA president and Ayer Hitam MP Wee Ka Siong said Salahuddin’s death was a loss to Johor.

“His service to the community and the country will be remembered forever. May his soul rest in peace,” Wee said in a Facebook post.

Communications and digital minister Fahmi Fadzil said in a tweet that he was saddened by the death of his Cabinet colleague.

Deputy prime minister Ahmad Zahid Hamidi described Salahuddin as a humble man who was dedicated and committed to exercising his ministerial duties.

The Barisan Nasional chairman said Salahuddin had always thought about the rakyat’s welfare.

“The country has lost a great leader. Let us pray that Allah bless his soul and provide strength to his family for their loss,” he said in a Facebook post.

Selangor caretaker menteri besar Amirudin Shari said Salahuddin had worked hard for the rakyat.

“As the minister (covering) the cost of living, he was caring and would frequently discuss with (me) on helping Selangorians,” he said in a tweet.

DAP chairman Lim Guan Eng said he could not describe his sadness upon the death of his friend and comrade.

“He has sowed the seeds of hope for the future of this country with his deeds and leadership,” he said in a Facebook post.

DAP veteran Lim Kit Siang said the nation had lost a great son. “Salahuddin was most approachable and down-to-earth, a man who could look after the interests of all Malaysians, regardless of race or religion.”