Naâma Province () is a province (wilaya) of Algeria named after its provincial seat, the town of Naâma. The region is dominated by a large sabkha. There is an airport in Mécheria.
The province was created from Saïda Province in 1984.
The province is divided into 7 districts (daïras), which are further divided into 12 communes or municipalities.