Атинският геодинамичен институт съобщи, че епицентърът е на около 55 километра южно от град Иерапетра.
"Засега не са съобщени жертви или сериозни щети", заяви местен полицай пред АФП по телефона.
Гърция е предразположена към земетресения, като много от тях се случват в открито море.
Последният смъртоносен трус се случи на остров Кос в Егейско море през юли 2017 г. Земетресението с магнитуд 6,7 уби двама души.
Най-смъртоносното земетресение през последните години се стовари върху Атинския регион през 1999 г., при което загинаха 143 души.