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