After Gonda, Bhusawal in Maharashtra holds the spot on the second most dirty city stands in the country.
The minister said all the cities surveyed in Madhya Pradesh and Jharkhand have substantially improved their rankings since 2014.
In response to a tweet by a follower that the survey showed increase in competition among the cities, the Prime Minister said, "Yes".
Mysuru, which was India's cleanest city past year, slipped to number five.
The 434 cities surveyed account for 60 per cent of the total urban population in India.
Releasing the Swachh Survekshan 2017, Naidu said making India clean by 2019 is a serious mission.
Hamas in Gaza says it won't be cowed by Abbas' threats
An Israeli youth group held a barbecue near a prison to taunt Palestinian hunger strikers who are demanding better conditions . Some of the inmates are held under Tel Aviv's policy of administrative detention, which enables confinement without charge.
The fourth position was held by Gujarat's Surat while Mysore, which was first in the previous list of clean cities, was pushed down to the fifth place. Gujarat did so in respect of all cities excepting Rajkot and similar being the case in respect of Chattisgarh except Bilaspur.
The Swachh Survekshan Awards 2017 was declared at the National Media Center, Raisina Road, New Delhi on 4th May 2017 at a function presided over by Shri.
"Madhya Pradesh, Gujarat, Jharkhand and Chhattisgarh are the movers and shakers of the ongoing drive", Naidu said at the unveiling of the survey.
25 cleanest cities of India have been ranked as part of the "Swachh Survekshan 2017" with 37 lakh votes from 73 cities.
Two cities have fallen in Telangana, and four in Andhra Pradesh. Bundi, at 171, is the best ranked city in the state. The cleanest city - at 147 - is Biharsharif. It is the only city in Uttar Pradesh to finish in top 50.
For Bhubaneswar, the silver lining is getting the Fastest Moving City in East Zone under the category of population of 10 lakh, just like past year. 55 teams were also picked for real time monitoring of progress of survey and field inspections.