The capital of Indonesia's devout Aceh province has imposed a curfew for women that it says will reduce sexual violence but which critics say is discriminatory.

Banda Aceh Mayor Illiza Sa'aduddin Djamal ordered venues including restaurants, sport centers, Internet cafes and tourist attractions to not serve women after 11 p.m. unless accompanied by their husbands or other male family members.

The directive, dated June 4, also prohibits women from working in such establishments after 11 p.m.

Indonesia's central government granted Aceh, considered more devout than elsewhere in the Muslim-majority nation, the right to implement a version of Islamic Shariah law in 2006 as part of a peace deal to end a separatist war.

Ninik Rahayu from the Indonesian Institute for Empowerment of Women and Children said the directive is discriminatory.