Italy's coastguard on Tuesday morning recovered another body on the beach at Steccato, in the southern region of Calabria, bringing the death toll to 64, a spokeswoman for the fire service told AFP.
She said the number of dead was expected to further rise, although it was unclear how many people were on the boat.
The migrants' overloaded wooden vessel broke up and sank early Sunday in stormy seas, with bodies, shoes and debris washing up along a long stretch of shoreline.
The Italian coastguard on Sunday said about 150 people had been on board, with 79 survivors rescued.
EU border agency Frontex had earlier spotted a ship which it said had been carrying about 200 people sailing towards Italy, but two patrol boats dispatched by the Italian authorities were unable to intercept the vessel due to the bad weather.
A police spokesperson said that the "alleged smugglers" held following Sunday's shipwreck included two Pakistanis and a Turkish national.