Proença-a-Nova is a municipality in the district of Castelo Branco in Portugal. The population in 2011 was 8,314, in an area of 395.40 km²…Proença-a-Nova is a municipality in the district of Castelo Branco in Portugal. The population in 2011 was 8,314, in an area of 395.40 km². The present mayor is João Lobo. The municipal holiday is June 13.