At least 28 Venezuelan migrants died when a boat heading for Trinidad and Tobago sank, Attorney General Tarek William Saab said on Thursday.
The boat left Guiria in the north-eastern state of Sucre on the 6th of December but never reached its destination.
The first bodies started appearing last Friday while the coastguard performed routine patrols.
Over the weekend, 14 bodies were recovered either at sea or washed up on beaches.
"The number has reached 28 right now, of which 26 have been identified," said Mr Saab.
It is believed there were around 30 people aboard the boat.
Boats that are barely sea-worthy and loaded with Venezuelan migrants fleeing an economic crisis that has left millions in abject poverty often leave Guiria heading for Trinidad, which is about 10 kilometres off the coast of Venezuela.
Around 100 people disappeared trying to make the crossing between 2018 and 2019.
Mr Saab said each migrant had paid $150 to what he described as a human-trafficking ring for their passage.
He has ordered the arrest of 10 people. The boat owner and the owner of the farm from which the boat left have been arrested and charged with people-trafficking.

Mourners hold candles in Caracas, Venezuela, at a vigil for victims found drowned this past weekend attempting to reach Trinidad and Tobago. Source: AP
The government has also ordered the arrest of seven members of the National Guard for extorsion linked to the tragedy.
The United Nations estimates that five million Venezuelans have left the country since 2015 with Venezuela wracked by economic and political crises.
Some 25,000 of those have gone to Trinidad, a dual-island country of 1.3 million.