Naawan is a fourth class municipality in the province of Misamis Oriental, Philippines. According to the 2015 census, it has a population of 21,213 people. Naawan is recognized nationally as one of the most beautiful towns in the country; and was once declared the cleanest town of the Philippines in 2008. In 1957, the barrio of Naawan, then part of Initao, was constituted into the town of Naawan. ^ "Region X ". Census of Population : Total Population by Province, City, Municipality and Barangay.