Madhya Pradesh Governor Lalji Tandon died at a hospital in Lucknow early Tuesday morning. He was 85.

Tandon was in hospital for the past few weeks. According to his son Ashutosh Tandon, he died at 5.35am.

His last rites will be performed later in the day.

Tandon was admitted to the Medanta hospital on June 11 with breathing problems, fever and difficulty in urination.

Prime Minister Narendra Modi condoled the Tandon's demise, saying he will be remembered for his untiring efforts to serve the society.

"Shri Lalji Tandon will be remembered for his untiring efforts to serve society. He played a key role in strengthening the BJP in Uttar Pradesh," Modi said in a series of tweets.

Tandon made a mark as an effective administrator, always giving importance to public welfare, Modi said.

The Prime Minister recalled that Tandon was well-versed with constitutional matters.

He enjoyed a long and close association with late Atal Bihari Vajpayee, Modi said.

"Anguished by his passing away. In this hour of grief, my condolences to the family and well-wishers of Shri Tandon. Om Shanti," the Prime Minister said.

BSP president Mayawati also condoled the demise of the Madhya Pradesh governor, saying he was a very cultured and social person.

The Bahujan Samaj Party (BSP) chief extended her condolences to the bereaved family.

It was in August 2003, when Mayawati as the then Uttar Pradesh chief minister had tied 'Rakhi' on the occasion of 'Raksha Bandhan' to Tandon, who was then the state housing and urban development minister.