At least 50 people died in the incident, with 16 survivors, the UN's International Organization for Migration says.
But Tunisian state media report that 70 migrants drowned about 74km (46 miles) off Sfax, south of the capital Tunis.
Tunisian officials reportedly believe the ship set off from Zuwara in Libya.