Ini merupakan kapal ketiga yang membawa imigran Venezuela yang berujung tenggelam. Bulan lalu insiden serupa terjadi, dan kini total 80 orang hilang.
Dua kapal sebelumnya menuju ke Trinidad dan Tobago.
Anggota parlemen oposisi lainnya, Robert Alcala, mengatakan bahwa 29 orang hilang ketika kapal tenggelam di perairan terbuka dalam perjalanan ke Trinidad dan Tobago dari barat laut Venezuela.
Alcala juga yang melaporkan pada 25 April bahwa sebuah kapal yang membawa 33 imigran yang mengambil rute yang sama menghilang, meskipun sembilan orang selamat.
"Ini adalah orang-orang yang putus asa yang menjual semua barang-barang mereka dan pergi tanpa membawa apa-apa," kata Stefanelli, kepada AFP.
Venezuela dilanda krisis ekonomi dan mengalami resesi selama lima tahun. Rakyatnya mengalami kekurangan kebutuhan pokok seperti makanan dan obat-obatan.
PBB menyatakan seperempat dari 30 juta penduduknya membutuhkan bantuan kemanusiaan. Pekan lalu, PBB menyebut lebih dari 3,3 juta orang meninggalkan negara itu dalam tiga setengah tahun terakhir.