Annaba is een provincie (wilaya) in het noordoosten van Algerije. De hoofdstad van de provincie is Annaba. De provincie heeft een oppervlakte van 1439 km² en een inwoneraantal van 609.499 (2008). De bevolkingsdichtheid van de provincie is 424 inwoners per km².

Bestuurlijke indeling 
De provincie bestaat uit 6 districten en 12 gemeentes. De districten zijn:
 Annaba
 Aïn El Berda
 El Hadjar
 Berrahal
 Chataïbi
 El Bouni

Provincie van Algerije