A decision by Algeria’s government that women should pose for passport photographs without their Islamic headscarves has re-opened wounds still raw after nearly two decades of Islamist militant violence.

Algeria’s secular-minded government says...