Qori Sandioriva, 18, won the Miss Indonesia title on Friday, beating 37 other contestants for the crown.
The clerics say that by failing to wear a veil during the competition she has betrayed her Acehnese roots and brought shame to the province.
Aceh has special autonomy in Indonesia and has implemented partial Sharia law.
It is the only province in Indonesia, the world's largest Muslim country, that follows these laws. More...