Congress MP and Lok Sabha LoP Rahul Gandhi on Tuesday paid tribute to former Prime Minister Indira Gandhi at Shakti Sthal on her birth anniversary.