O navio semi-afundado foi localizado no sábado por um navio mercante turco que passava, disseram autoridades.
Dois sobreviventes foram resgatados e uma operação de resgate estava em andamento para encontrar mais.
A Grécia é um importante ponto de entrada na União Europeia para pessoas que fogem de conflitos e da pobreza no Médio Oriente, África e Ásia, e os acidentes fatais são comuns.
A curta mas perigosa viagem da costa da Turquia até às ilhas gregas vizinhas em barcos insufláveis ou pequenos barcos, muitas vezes em más condições, costumava ser a rota principal até que o aumento das patrulhas e os supostos empurrões reduziram as tentativas de travessia.
Nos últimos meses, as chegadas da Líbia a Creta aumentaram.
As autoridades ainda não determinaram de onde veio o barco.
Um navio e um avião da agência europeia de fronteiras Frontex, um helicóptero da Guarda Costeira grega e três navios mercantes participam na operação de busca.