Bordj Badji Mokhtar (Arabic: ولاية برج باجي مختار) is an Algerian province (wilaya) in the Algerian Sahara.

The wilaya of Bordj Baji Mokhtar is in the Algerian Sahara; its area is 131,220 km².

It is delimited by: The wilaya of Bordj Badji Mokhtar was created on November 26, 2019.

Previously, it was a delegated wilaya, created according to the law n° 15–140 of May 27, 2015, creating administrative districts in certain wilayas and fixing the specific rules related to them, as well as the list of municipalities that are attached to it.

During the administrative breakdown of 2015, the delegated wilaya of Bordj Baji Mokhtar is made up of 1 district and 2 communes.