CAIRO: A quake shook Cairo and other cities in Egypt at 0535 GMT on Tuesday, according to Reuters witnesses and social media postings.
Alexandria, on the Mediterranean coast, and Assiut, in Upper Egypt, were among cities where people said on social media they felt their houses and buildings shaking.
There were no immediate reports of casualties from the authorities.
The tremor, whose magnitude the US Geological Survey measured at 6.0 and depth at 37.8km (23.5 miles), was also felt on several other Greek islands including Crete and Santorini, state TV said,
It also shook the Cypriot capital Nicosia, Beirut, Cairo and other cities in Egypt, parts of Israel and the Palestinian Territories, and the region around southern Turkey’s Antalya, Reuters witnesses said.
Two powerful quakes rattled Crete in recent weeks, killing one person and damaging buildings.
A Greek seismologist said Tuesday's quake came from a different African fault and no aftershocks were expected.