In a statement issued here, Badal hailed the former Union minister as "one of the most outstanding public figures", who contributions to the causes of nation-building, peace and communal harmony were substantial.
The veteran Akali leader said Naidu's vast experience at the highest level,in various capacities, would be an asset to the country.
In his congratulatory message, Sukhbir hailed Naidu as a "champion of peace and communal harmony" and said his commitment to strengthening the economic foundations of the society wouldbe of immense help to the country in becoming a superpower.