Olyckan inträffade i vattnen mindre än en landmil sydväst om den grekiska ön, men det är oklart när exakt det skedde. Fartygets senaste platsangivelse gjordes på lördagskvällen enligt öppna trafikdatabaser.
Kustbevakningens fartyg har fått stöd av militära grekiska fartyg och en helikopter i räddningsinsatsen. Det finns inga uppgifter om besättningens öde, men enligt grekiska medieuppgifter fanns det åtta egyptier, fyra indier och två syrier ombord.
Fartyget flaggar för Komorerna och är cirka 100 meter långt och 16 meter brett. Det var på väg från Egypten till Istanbul med en last av salt.
Lesbos ligger nära Turkiets kust i Egeiska havet och det har rapporterats om kraftiga vindar i området, vilket har lett till att många fartyg har ställt in sina resor.
