Villanueva, officially the Municipality of Villanueva, is a 2nd class municipality in the province of Misamis Oriental, Philippines. According to the 2015 census, it has a population of 39,378 people.

Villanueva is politically subdivided into 11 barangays.

• Balacanas
• Dayawan
• Katipunan
• Kimaya
• Poblacion 1
• Poblacion 2
• Poblacion 3
• San Martin
• Tambobong
• Imelda
• Looc