The actress passed away in Mumbai, India, on Tuesday (28Jul09) after suffering lung failure following a prolonged bout of influenza.
Naidu, who was crowned Miss India in 1954, starred in a number of high profile Hindi films.
She was best known for acting in Yeh Raaste Hain Pyaar Ke, based on the 1959 Nanavati case - the last jury trial held in India - and in Merchant Ivory Productions' first film The Householder.
Naidu also narrowly missed out on appearing alongside Marlon Brando in Brit film The Journey.
She was last seen on screen in 1992 movie Electric Moon.