Prime Minister Narendra Modi on Tuesday paid homage to India's first woman Prime Minister, Indira Gandhi, on the occasion of her 107th birth anniversary.