Andhra Pradesh Chief Minister Chandrababu Naidu hailed Bharat Ratna Atal Bihari Vajpayee as a leader deserving of national pride during tributes paid to the former Prime Minister on his centenary.