La provincia de Annaba (en árabe: ولاية عنابة) es una provincia (valiato) del rincón nororiental de Argelia.

Su capital es la ciudad de Annaba.

En 2008 se calculaba que la población de la provincia era de 609 499 habitantes.

La provincia está dividida en 6 dairas (distritos), que a su vez se dividen en 12 comunas (ciudades), que están ordenados en orden alfabético: Las comunas son: