Most female workers on such premises currently are wearing short-sleeved T-shirts.
State Local Government, Housing, Youth and Sports Committee chairman Abdul Fattah Mahmood said non-Muslim staff were not included in the new ruling by the state government, but they were advised to dress decently.
"The committee had a discussion with several hypermarkets and business operators over the issue recently. We want them to plan a proper uniform for Muslim workers and they have agreed in principle to our proposal.
"The ruling is a must for Muslim women workers, but non-Muslims are encouraged to wear proper clothes. I would like to thank the non-Muslim community in the state for their support of the state government's policy," he said.
Kelantan is the only state in muslim majority Malaysia thatimplements such Islamic laws.