Conditions halted some air travel Monday and limited visibility to less than 1 mile.
Air pollution was particularly severe in the coastal city Haifa, Haaretz reported. Health ministers advised people with medical problems and pregnant women to remain indoors.
Forecasters said the large amount of desert sand blew in from Egypt and Libya. The sandstorm affected Cairo, as well, officials said.
Cooler weather Monday night and Tuesday was expected to cause the storm to abate.
Couple mistakenly served bag of cash at McDonald's drive-thru
Exploding whale video goes viral on Internet