Andhra Pradesh Chief Minister N. Chandrababu Naidu on Sunday paid tribute to Swami Vivekananda on the occasion of Swami Vivekanandas 163rd birth anniversary in Amaravati.