The search got underway following the rescue of five Eritreans off the coast of the southern island of Lampedusa on Thursday.
The five survivors said their fellow passengers had died of hunger and thirst as their ship was adrift at sea for three weeks.
The migrants set off on July 28 from Libya, the usual departure point for boats trying to reach southern Italy, according to the Italian new agency ANSA.
