In an interview, a teacher in Makassa, the capital of South Sulawesi, said she agreed with the policy as it can reduce plastic consumption.
She added that like many of her peers she often brings her own reusable canvas bags from home.
The policy, implemented in 22 cities across Indonesia, was rolled out on Sunday in a bid to cut down waste.
Indonesia ranks second among the world’s largest plastic waste producers, behind only China, using 187.2 million tons each year, according to a study published last year in the journal Science.
The policy will run as a trial for six months, before being implemented elsewhere if proven successful, Environment and Forestry Minister Siti Nurbaya Bakar said.
Although the ministry recommends charging customers Rp 200 per bag, the actual costs are decided by provincial and city governments.