Flere titalls kvinner skal ha blitt pågrepet torsdag og fredag. Ifølge en lokal tjenestemann er det al-Qaida i Nord-Afrika som står bak.
– De er blitt pågrepet for ikke å ha vært tildekket, sier tjenestemannen, som vil være anonym.
Mali har vært preget av konflikt siden tuareg-grupper i mars benyttet seg av vakuumet etter et kupp til å ta makten i det nordlige Mali, men deres islamistiske allierte i Ansar Dine kuppet opprøret og sendte tuaregene på flukt.
Ansar Dine har styrket båndene til al-Qaida og innfører nå sharialovgivning i hele Nord-Mali, der blant annet den historiske byen Timbuktu ligger. Tidligere i år ble en rekke flere hundre år gamle mausoleer ødelagt av Ansar Dine-tilhengere.
Fredssamtaler mellom tuaregene og Ansar Dine har lenge vært på trappene, og Burkina Fasos president Blaise Compaore, som fungerer som mekler i Mali, møtte representanter for Ansar Dine og tuaregopprørerne sammen fredag.
Etter møtet erklærte begge parter vilje til å snakke med sentralmyndighetene i hovedstaden Bamako.
Samtidig melder lokale tjenestemenn om sammenstøt mellom islamister og tuareger nordøst i landet fredag.
Islamistene skal imidlertid ikke ha tilhørt Ansar Dine, men en annen al-Qaida-tilknyttet gruppe, Bevegelsen for enhet og jihad i Vest-Afrika (MUJAO).
De kjempet ifølge lokale tjenestemenn mot den sekulære tuareggruppen Bevegelsen for frigjøringen av Azawad (MNLA). MNLA er gruppen som for tiden forhandler med Ansar Dine og sentralmyndighetene.