Vila Nova de Paiva () is a municipality in the district Viseu in Portugal. The population in 2011 was 5,176, in an area of 175.53 km<sup>2</sup>.
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):