Bou-Hedma National Park is located in both the Gafsa Governorate and Sidi Bouzid Governorate, in Tunisia. The park was created on December 18, 1980, and has been on the UNESCO tentative list of World Heritage Sites since May 28, 2008

The national park is mainly important because of its flora and fauna. Endangered species that have been reintroduced here include scimitar oryx (Oryx dammah), addax (Addax nasomaculatus), ostrich (Struthio camelus camelus) and dama gazelle (Gazella dama mhorr).

Bou-Hedma is an important archaeological site. It includes, among others, the remains of ancient Roman settlements, such as Roman villages, the Roman bridge of Wadi Bautista, the ancient Roman pools and the rest of the Roman aqueduct.