Båten sjönk i gryningen. 29 personer räddades, uppger Fethi Baccouche, talesperson för landets rättsväsende.
Enligt lokala medier fanns runt 60 passagerare ombord. Båten ska ha avgått från en halvö på norra Djerba och skulle till den italienska ön Lampedusa.
Tunisien och grannlandet Libyen har blivit viktiga avreseplatser för människor som vill försöka ta sig till Europa på vad som ofta är livsfarliga resor.