Indira Gandhi, India's first woman Prime Minister, was born on November 19, 1917, in Allahabad, now Prayagraj, Uttar Pradesh. To advertise here, Contact Us Prime Minister Narendra Modi on Thursday paid tribute to the country's first woman Prime Minister on her birth anniversary, remembering her contribution to the nation. Prime Minister Narendra Modi paid tribute to former PM Indira Gandhi on her birth anniversary.