Annaba ( ) is a small province ( `` wilaya '' ) in the north-eastern corner of Algeria .
Annaba is a small province in the north-eastern corner of Algeria .