Annaba Province (arab. ولاية عنابة) – one of the 48 provinces of Algeria, located in north-eastern parts of the country