Bharatiya Janata Party (BJP) national president and Union Minister JP Nadda on Tuesday paid floral tribute to Pandit Deendayal Upadhyay on his death anniversary at the BJP headquarters.