Лодката, превозваща около 50 мигранти, потъна на 20 морски мили от пристанище Кали Лименес - най-южната точка на остров Крит, в събота.
Трима мъже бяха открити мъртви същия ден, а тялото на жена беше намерено в морето в неделя.
Според информация на гръцката държавна телевизия ЕРТ, излъчена в събота, повече от 20 души са били спасени.
Досега не са открити други оцелели или загинали, а преминаващите кораби продължават издирването, заяви за АП говорител на Бреговата охрана.
Според оцелелите потъналата лодка е тръгнала от Тобрук в Либия в четвъртък, а в събота в района е имало силни ветрове.
Властите са арестували двама суданци на 25 и 19 години, за които се предполага, че са трафиканти.