The EMSC's magnitude 6.5 reading is up from the organization's previous 6.3-magnitude estimate.
The earthquake was reportedly felt in regions as far away as Syria, Turkey, Lebanon, Israel and Egypt.
"Wardrobe doors shook and opened," a resident of Pólis, Cyprus, some 40 kilometers from the event's epicenter, said to the EMSC.
Another individual, approximately 53 kilometers from the earthquake's epicenter, said they were woken up by the sound of their home shaking.
The United States Geological Survey registered the seismic event at magnitude 6.6.
One earthquake witness in Tala, Cyprus, some 55 kilometers from the epicenter, said they woke up amid a "quite violent" shake that lasted "10 seconds."