La provincia de Constantina (en árabe: ولاية قسنطينة) es una de las 48 provincias (valiatos) de Argelia, cuya capital es la ciudad del mismo nombre, Constantina o Qusantînah, ubicada al noreste del país.

La provincia está dividida en 6 dairas (distritos), que a su vez se dividen en 12 comunas (ciudades).

Las comunas son: Constantina, El Khroub, Aïn Smara, Hamma Bouziane, Didouche Mourad, Ben Badis, Zighoud Youcef, Aïn Abid, Ouled Rahmoune, Ibn Ziad, Messaoud Boudjriou, Beni H'midene.