Det tunisiska departementet ger inte besked om hur många migranter som funnits ombord på båten som sjönk nära hamnen Mahida i Tunisien, där många försöker ta sig över Medelhavet till Europa, men sökinsatsen fortsätter.
Enligt uppgifter från överlevande hade de lämnat Sfax i södra Tunisien natten mellan söndag och måndag.
Sex döda har också hittats vid stranden på den grekiska ön Lesbos. Enligt myndigheterna är de troligen alla migranter som omkommit på vägen från Turkiet till Grekland.
Ingen av dem, tre män och tre kvinnor, hade flytväst på sig och ingen kapsejsad båt har hittats. Även här har en sökinsats inletts i området.
Minst 1 300 migranter drunknade eller har inte hittats efter kapsejsningar i Medelhavet i fjol, enligt statistik från FN:s flyktingorgan UNHCR.