Annaba ou Anaba é uma província no extremo leste da Argélia, com sede na cidade de Annaba. Sua população é estimada em mais de 608 mil pessoas e possui uma área de 1410 km². Situa-se a 600 km de Argel. Possui 12 comunas e um litoral de 80 km de extensão.