Omkring 45 personer som forsøkte å ta seg ulovlig inn i Hellas, skal ha vært om bord. Båten sank i høy sjø i Karistoustredet sør før øya Evia, opplyser greske tjenestemenn.
– Vi fant to lik på en holme like ved Evia, sier en tjenestemann til nyhetsbyrået Reuters.
26 av passasjerene skal ha greid å svømme i land på holmen, mens 17 fortsatt er savnet.
Redningshelikoptre og kystvaktbåter leter etter de savnede, men hittil er ingen funnet, ifølge den greske TV-kanalen NET.
Det skal ha vært svært dårlig vær i området da ulykkens skjedde.