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

Τα τοπικά δημοψηφίσματα ξεκίνησαν στη Σαρδηνία με στόχο την κατάργηση ορισμένων επαρχιών και τη δημιουργία άλλων (6 Μαΐου 2012), εγκρίθηκαν από το Περιφερειακό Συμβούλιο της Σαρδηνίας (24 Μαΐου 2012). Η Επαρχία της Ολιάστρα πήρε εντολή να φτιάξει ένα νέο τοπικό Συμβούλιο ή να καταργηθεί στις 1 Μαΐου 2013, η ημερομηνία λήξης επεκτάθηκε στις 1 Ιουλίου 2013. Με τον Περιφερειακό Νόμο 15 η επαρχία μπόρεσε να παραμείνει αυτόνομη (2013). Συνορεύει βορειοδυτικά με την Επαρχία του Νουόρο και νοτιοδυτικά με την Επαρχία του Κάλιαρι, ανατολικά βρέχεται από την Τυρρηνική θάλασσα. Αποτελούσε μέρος της Επαρχίας του Νουόρο από το 1927, αποσπάστηκε σε ξεχωριστή επαρχία όταν οι επαρχίες της Σαρδηνίας διπλασιάστηκαν (2001). Το όνομα της η επαρχία της Ολιάστρα το πήρε από τους εκτεταμένους ελαιώνες που υπάρχουν στα εδάφη της.