Vila Nova de Paiva (Portuguese pronunciation: [ˈvilɐ ˈnɔvɐ ðɨ ˈpajvɐ]) is a municipality in the district Viseu in Portugal with a total area of 175.5 km² and a total population of 6,319 inhabitants.
The present mayor is Manuel Marques Custódio, elected by the Social Democratic Party. The municipal holiday is March 2.
Administratively, the municipality is divided into 5 civil parishes (freguesias):
- Vila Cova à Coelheira
- Vila Nova de Paiva, Alhais e Fráguas