Proença-a-Nova (Portuguese pronunciation: [pɾuˈẽsa ˈnɔvɐ] ^ⓘ), officially the Town of Proença-a-Nova (Portuguese: Vila de 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.

Administratively, the municipality is divided into 4 civil parishes (freguesias):

Proença-a-Nova traces its origins to Roman times when it was called Cortiçada in the province of the Lusitani. This is corroborated by archaeological findings and the innumerable Latin names.

The name Cortiçada was abandoned in C.XVI in favour of Proença. Cortiçada perhaps related to the abundant production of cork oak (cortiça) or the number of tenement houses (colmeias) that had been of great importance in the region.

Padre C. da Costa described in Corografia Portugueza (1712): "The town of Proença, situated nine leagues (35km) north of Crato, and seven (23km) west of Castelo Branco, was chartered by King Afonso III of Portugal (1248-1279). The population was 150."

Until the date of its first charter, by Afonso III, little is known about the village of Proença but it is believed that farming the low, fertile, well irrigated lands and hunting the abundant wildlife were the most important ways of subsistence.

The origin of name Proença-a-Nova (New Province) is unclear. The philological scholar Leite de Vasconcelos (Lusitana Magazine 1889, Portuguese Archaeologist 1895, and Museum Etnológico de Belém 1893, Religions of Lusitânia (1897–1913) ) thought that it related to Provence in France and that the inhabitants of Old Provence migrated to Lusitânia. However, this theory has to compete with both the theoretical possibility that the Lusitani may have migrated from the Swiss mountains in the 6th century BCE, long before Julius Caesar conquered and named Provence/Provincia, and another theoretical possibility that they may be autochthonous to the Iberian region.