he new directive said they could be disciplined for turning up in tight skirts or trousers, sleeveless tops, or clothes that showed cleavages or backs.
The BBC's Letlhogile Lucas says women are particularly angered by a ban on headscarves and elaborate hairstyles.
But the government says workers should dress in a manner appropriate for public office.