Congress leaders led by CPP Chairperson Sonia Gandhi paid floral tributes to former Prime Minister Late Rajiv Gandhi on his 82nd birth anniversary at Veer Bhumi in New Delhi on Thursday.