Potenza is a province in the region of Basilicata in Italy.