Ines I know that in the Middle East it does exist, but I do not know how common it is. Muslims do not allow tattooing or piercing so chastity belts are good alternatives. Many years ago, Tollyboy manufactured a lot of belts that were shipped to M.E. I have been confirmed by a man from the Middle East that it is now manufactured there.
An American woman has also told me, that she was forced to wear chastity belt when she got together with a man from M.E. In his family all women wore chastity belts!
I have not any answer about North Africa States.