Pas interdit ni en Algérie, ni en Tunisie.
En Algérie, c'est un peu utilisé, en Tunisie, je ne sais pas.

Algérie et Bitcoin : gouvernement, régulation et adoption
Depuis l’adoption de la loi de finances pour 2018, l’utilisation des devises numériques est interdite en Algérie. En effet, l’article 113 de la loi de finances dispose que :

“L’achat, la vente, l’utilisation et la détention de la monnaie dite virtuelle sont interdits. Toute infraction à cette disposition est punie conformément aux lois et règlements en vigueur.” Loi des finances algérienne pour 2018

Selon ce même texte, les monnaies numériques sont caractérisées par “l’absence de support physique tel que les pièces, les billets, les paiements par chèques ou cartes bancaires”. Cette définition assez large des cryptomonnaies permet d’englober l’ensemble des devises numériques et tokens sous l’égide de l’article 113 de la loi de finances pour 2018.

Selon les autorités algériennes, l’interdiction des bitcoins en Algérie devrait permettre de lutter plus efficacement contre le trafic de drogue, l’évasion fiscale et le blanchiment d’argent.