The earthquake's epicenter was in Jordan, near the border with Israel, some 35 kilometers south-east of Mitzpe Ramon.
The earthquake lasted for several seconds, and no injuries or damage were reported. Tremors were felt in central Israel, as well as in Jerusalem, Beersheva and even as south as Eilat, and as far north as Beit Shean.
A resident of Arad, a community in the Negev, spoke to Ynet and said "At roughly 10:29 local time I felt the ground move. At first it felt like a jolt and then things inside the house began to move. They didn't fall, but they did move.
In Beersheva the tremor was felt stronger: "I live on the fourth floor and I felt the earthquake really hard. I was sitting in my living room and everything shook, it was really scary."
Media reports in Jordan said that the earthquake was also felt in the southern part of the kingdom; where, according to reports, no damage or injuries were registered.
The US Geological Survey reports that an earthquake with a preliminary magnitude of 6.4 has been felt in Greece.
The agency said Saturday the epicenter was 400 kilometers (185 miles) north-northeast of Athens, and was 10 kilometers deep. There were also no immediate reports of damage.
Roi Kais, Yaron Druckman, Ilana Curiel and the Associated Press contributed to this report