The earlier estimate as per 2010-11 price level put the cost at over Rs 16,000 crore, according to an official statement.
Talking to reporters after meeting several Union ministers here, Naidu said the state had sent a revised estimate for the project and that it had been pending with the Central Water Commission.
The revised estimate as per 2013-14 price level put the cost at Rs 58,319 crore, according to the statement.
Polavaram is a national project mentioned in the Andhra Pradesh Reorganisation Act and the Centre has agreed to completely bear expenses incurred after April 1, 2014.
More From This Section
Naidu was on a two-day visit to the national capital.
He met Union ministers Arun Jaitley, Nitin Gadkari and Dharmendra Pradhan.
He also requested Jaitley for GST exemption for the state's fibre grid project, which aims to provide affordable broadband connectivity to every household.
Naidu had addressed IAS trainees at Lal Bahadur Shastri Academy in Mussoorie yesterday.