Migranterna, som färdades i uppblåsbara båtar, upptäcktes först av ett fartyg från EU:s gränsbyrå Frontex utanför ön Gavdos, strax sydväst om Kreta. I söndags räddades runt 600 migranter under olika operationer av den grekiska kustbevakningen.
Hittills i år har 7 300 migranter kommit till Gavdos och Kreta, efter resor över Medelhavet.
Grekland är en av de största tillflyktsorterna för migranter som lämnar Asien, Afrika och Mellanöstern för en framtid innanför EU:s gränser.