Sure it's theoretically their choice, but try going out in public without one in many of these places (whether you are Muslim or not) and see how far you get.

The Man Who Fell to Middle Earth.