President Kovind remembered Sardar Patel as "India's Man of Iron, of Integrity and of Integration" in the tweet he posted after paying floral tribute at Patel Chowk.
Mr Naidu too, paid floral tribute to Sardar Patel, who is credited for the ensuring integration of the nation post Independence.
Popularly known as the 'Iron Man' of India, Sardar Patel was conferred with the highest civilian honour, Bharat Ratna, in 1991 for his services to the nation.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.