The shallow quake struck some 170 kilometers (105 miles) away from the island's main city of Heraklion and was followed by a series of moderate tremors.
There were no immediate reports of casualties or damage. Eyewitnesses reported feeling "strong but brief shaking," including in the coastal town of Ierapetra.