The earthquake’s epicentre is believed to be close to the island of Faliraki – which has been popular with heavy-drinking British holidaymakers for decades.
Initial estimates put its magnitude at between 5.8 and 6.4 on the Richter scale.
It is unclear whether it has caused any injuries, but the force was reportedly felt in Turkey, Egypt, Syria and Israel.
The epicentre is believed to be close to the island of Faliraki.
The European-Mediterranean Seismological Centre (ESMC) posted on Twitter : “This M6.4 #earthquake was felt in Eastern Mediterranean Sea, SOUTHERN GREECE, SOUTHERN GREECE.”
One social media user called Ivan claimed that tremors could be felt in Israel.
Using the handle @parallel_universe, they wrote: “#BREAKING 6.2 magnitude quake in the eastern Mediterranean felt all over #Israel – initial reports.
Sharing footage appearing to show his home shaking, he wrote: “I took a video without even understanding what’s going on first.
“My apartment is on the 8th floor and it was long but slow swaying motion.”
Other footage appeared to show buildings shaking and items falling off supermarket shelves.
The epicentre is around 93 miles south east of Karpathos, the US United States Geological Survey (USGS) said in an update this morning.
It estimated the magnitude to be 6.0 – slightly lower than the 6.4 asserted by the European-Mediterranean Seismological Centre (ESMC).
The nataural disaster came just a week after a separate 6.4 magnitude quake hit the Greek island of Crete.
This prompted a tsunami warning being issued but fortunately one never materialised.
Last Wednesday’s quake centred around six miles under the village of Palekastro, according to the US Geological Survey.
It is around 52 miles from Agios Nikolaos, which is a popular destination for British tourists.
Speaking last week Crete’s deputy regional governor, Yiannis Leondarakis, told Greece’s state-run radio: “The quake was felt all over the island, and it did cause concern because we are still feeling the aftershocks from the previous quake.”
He explained that “fortunately” there did not appear to be serious damage after the earthquake.
However hundreds of people from villages south of the island’s largest city, Heraklion, were al Crete earthquake: Are holidays still safe to go ahead?