Η Επαρχία της Ολιάστρα είναι Ιταλική επαρχία στην Περιφέρεια Σαρδηνία. Η Ολιάστρα είναι η περισσότερο ορεινή επαρχία της Σαρδηνίας και η επαρχία με τον μικρότερο πληθυσμό σε ολόκληρη την Ιταλία. Η έκτασή της είναι 1.854 Τ.χλμ. και ο πληθυσμός της ανέρχεται σε 58.389 κατοίκους, που αντιπροσωπεύουν το 3,6% του πληθυσμού του νησιού (2008). Η πυκνότητα του πληθυσμού της είναι 31.08 κάτοικοι ανά τετραγωνικό χιλιόμετρο και ο πρόεδρος της επαρχίας είναι ο Μπρούνο Πίλια, αντιστοιχεί στη μεσαιωνική Δικαιοδοσία της Ολιάστρα. Έδρα της επαρχίας είναι το Τορτολί (Tortoli) και το Λανουζέι (Lanusei).