The quake struck at a depth of 40.5 kilometres around 12 miles off the coast of Avri, a seaside village in the southern part of the island, a ccording to the Athens-based Geodynamic Institute. It occurred at around 7.30pm local time (5.30pm UK time).
The fire brigade and police said they had received no immediate calls for help or reports of damage.
Local reports say that the shaking was felt as far away as Chania in the north of the island.
The Greek island has a population of 635,000.
During the summer months its population swells as holidaymakers flock to the fifth largest Mediterranean island.
Greece is one of the most earthquake-prone countries in the world.
Crete itself has a high occurrence of quakes, most of which do not result in fatalities or serious damage.
However, a deadly earthquake struck Greece in 1999, killing 143 people.
More to follow…