The province of Potenza is a province in the Basilicata region of Italy. Its capital is the city of Potenza.