The PM also spoke to the family members of the deceased politician and conveyed his condolences to them.
The 83-year-old Kanodia, a musician and the former BJP MP from Patan Lok Sabha seat passed away on Sunday morning in Gandhinagar. He had been keeping unwell for a long time.
"Deeply saddened by the demise of Mahesh Kanodiaji. He was a multitalented singer, who got much love from people. As a politician too he was committed to the empowerment of the poor and underprivileged. I spoke to Hitu Kanodiaji and conveyed my condolences to the kin," PM Modi's tweet read.