Former Vice President M Venkaiah Naidu hailed Prime Minister Narendra Modi's leadership and described him as the "Man of Destiny for India".