A wooden boat packed with about 110 African migrants sank on Wednesday off the Tunisian city of Sfax. Seventy-six people were rescued, and bodies of those who drowned have been turning up ever since.
On the day after the sinking, the authorities said 10 people had died. That toll was revised to 24 a day later, after another 14 bodies were found.
Also recovered on Thursday was the body of the boat's Tunisian captain.
The coastguard also said four other decomposing bodies were also recovered, apparently from old shipwrecks.
Drowning accidents off Tunisia have increased in recent weeks, leaving dozens dead and missing, amid a sharp rise in migrant boats heading towards Italy from the Tunisian coast.
Tunisia has overtaken Libya as a main departure point for people fleeing poverty and conflict in Africa and the Middle East in the hope of a better life in Europe.
The Tunisian National Guard said this month that more than 14,000 migrants, mostly from sub-Saharan Africa, were intercepted or rescued in the first three months of the year while trying to cross to Europe, five times more than figures recorded in the same period last year.
Tunisia has become increasingly hostile to migrants, especially from Sub-Saharan Africa, sending many of them into the waters in small inflatable boats and other craft that risk foundering.