
De asylsökande befann sig ombord på två överfulla gummibåtar som tros ha kommit från Libyen. De upptäcktes av EU:s gränsbyrå Frontex utanför Gavdos, en liten ö sydväst om Kreta.
På söndagen plockade den grekiska kustbevakningen upp mer än 600 asylsökande i vattnen runt Kreta. Många andra tog sig i land nära Agia Galini stranden på södra Kreta, där många turister njöt av sommarvädret.
Enligt den grekiska kustbevakningen har 7.300 asylsökande anlänt till Gavdos och Kreta i år, jämfört med mindre än 5.000 vid samma tid förra året.
Gavdos är dåligt utvecklad och har begränsad mottagningskapacitet. De som anländer till ön inkvarteras därför tillfälligt i offentliga byggnader eller förflyttas till Kreta.
Greklands premiärminister Kyriakos Mitsotakis meddelade tidigare i år att landet kommer att stationera två marinfartyg utanför Libyens kust i ett försök att bromsa flödet av asylsökande över Medelhavet.