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