Prime Minister Narendra Modi today paid tributes to former Prime Minister Indira Gandhi on her birth anniversary.