The bodies were found off the coast of Sfax on Tuesday, the official said. A total of 53 people had set out on the boat at the weekend aiming to reach Italy.
Coast Guard units and the army were searching for the other missing people.
Last year, 86 African migrants drowned after their boat capsized having set off for Europe from Libya, in one of the worst such accidents in Tunisia.