Bouchtata is a town and commune in Skikda Province in north-eastern Algeria.