Thank you for your question.
We are in contact with our colleagues in the Commercial Section of the British Embassy in Algeria who are putting together an answer for you. We will get it posted on here in the next couple of days.
There is information on tax in Algeria here http://www.pkf.com/media/386975/algeria.pdf
Open to Export team
The answer is "Yes", given that there is no Double Taxation Agreement between Algeria and the UK.
For more information about taxes in Algeria, I would suggest to read the KPMG guide (link below):
I hope this helps
As always the team here are ready to assist you with any aspect on doing business in Algeria.