The U.S. secretary of state's three-day tour is expected to encompass stops in Tel Aviv, Jerusalem and Ramallah, as well as Abu Dhabi.
The suspect was believed to be an illegal worker from Hebron.
Pollard was released from jail after 30 years in prison for giving intelligence to Israel.
Security was boosted in Jewish neighborhoods after a kosher market siege in January, but now anyone can be a target.
Jonathan Pollard, now 61, was convicted of selling American intelligence secrets to Israel in 1987, and given a life sentence.
A U.S. citizen and a Palestinian were among five people killed Thursday by Palestinian assailants, authorities said.
According to a report by Haaretz, the Israeli government is considering taking the European Union to court at the WTO for its decision to label products manufactured in settlements in the West Bank and Golan Heights.
“The problem is not with Islam; it is with extremist people, it is with hateful people," Rabbi Gil Steinlauf said.
“We should remember, we are not to blame for the terrorism directed against us, just as the French are not to blame for the terrorism directed against them," Netanyahu said.
ISIS threatened “to cut the tongue of anyone who publicly used the acronym Daesh," the AP wrote in September 2014.
Some country's in the bombing coalition in Syria are operating on the basis of self-defense, but because ISIS is not an actual state it makes the legal justification less clear.
Foreign Minister Margot Wallstrom compared the situation of Palestinians under Israel to the conditions fostering Islamic extremism.
The country began dismantling the centrifuges about two weeks ago; the nuclear agreement requires that Iran disassemble most of its 19,000 centrifuges.
Thousands attended a memorial service at Notre Dame Cathedral in Paris Sunday for the victims of the terrorist attacks in and around the city Friday.
The theater often hosted pro-Israel events that drew fierce opposition, including last month’s conference of approximately 500 Christian Zionists.
Anwar Abu Zeid, a police officer, was allegedly under severe mental stress at the time he killed five people, including two American police trainers.
The likely deployment next year comes against the backdrop of increased violence in the West Bank and general unrest in Gaza.
The labeling requirement is “a politically motivated and unusual and discriminatory step, that it learned from the world of boycotts,” the Israeli prime minister said.
The approval came despite stiff opposition from the Israeli government, which termed the policy as “disguised anti-Semitism.”
Violence has tarnished hopes for a long-term solution to the Israeli-Palestinian conflict, but Israeli Prime Minister Benjamin Netanyahu told Obama Monday he is committed to peace.
The contract comes amid increased tension in the region, with Israel fearful of Iran's potential ability to acquire nuclear weapons.
The Russian government says it has identified individuals financing international terrorism in 77 out of 85 of its regions.