Анаба (араб.: ولاية عنابة) — адзін з сарака васьмі вілаяў у Алжыры, які знаходзіцца на паўночным усходзе краіны. Правінцыя размяшчаецца непадалёк ад мяжы з Тунісам. Адміністрацыйны цэнтр — Анаба. Плошча — 444,8 км², насельніцтва 640 050 (на 2008 год).