Annaba Vilayeti, Cezayir'in kuzeydoğusunda yer alan küçük bir vilayet.
1.410 km² yüzölçümündeki vilayetin nüfusu 603.000'dir. Vilayetin merkezi Annâbe şehridir.