CAIRO, Egypt — Osama bin Laden’s deputy urged Muslims today to attack Jewish and American targets worldwide in retaliation for Israeli attacks in the Gaza Strip, intensifying an Al Qaeda push to use Arab anger to rally support for the terror network.

The tape by Ayman al-Zawahri came just days after two messages from Mr. bin Laden, who called for a holy war on behalf of the Palestinian Arabs and warned of a “severe” reaction against Europe over the republishing of newspaper cartoons seen as insulting Islam’s Prophet Muhammad.

The string of messages has raised fears that Al Qaeda is planning new attacks in the West — or that it hopes to inspire sympathizers to carry out violence. The broader goal may be to show supporters that Al Qaeda can open a new front against Israel.

Messrs. bin Laden and al-Zawahri have frequently referred to the Palestinian Arab cause in past messages, usually in broader terms of liberating Jerusalem and denouncing Israeli violence.

Al Qaeda is not known to have a direct presence in Israel or the Palestinian Arab territories, and its sympathizers often post messages on Islamic militant Web forums asking why the terror network has not attacked Israel on its soil or gotten more involved on the Palestinian Arab front.

A counterterrorism expert, Bruce Hoffman, said that with Al Qaeda in Iraq suffering setbacks, Al Qaeda “has to look further afield and at least give an impression of an upward trajectory, that it’s operating across the Middle East.”

He noted Al Qaeda’s media arm, As-Sahab, has dramatically stepped up output of audio and video tapes, issuing an average of one every three days in 2007, or more than double the 2006 rate.

“There comes a time when you have to back up your words,” Mr. Hoffman, a professor at Georgetown University, said. “With the increased drumbeat of propaganda … it becomes an element of necessity — if you’re talking so much you have to do something.”

“Perhaps they don’t have the ability to attack the United States, so they may turn to the next best enemy, either Israel or Europe,” he added.

Mr. al-Zawahri’s call for attacks had a more immediate and urgent tone than past messages.

“Muslims, today is your day. Strike the interests of the Jews, the Americans, and all those who participated in the attack on Muslims,” he said. “Monitor the targets, collect money, prepare the equipment, plan with precision, and then — while relying on God — assault, seeking martyrdom and paradise.”

He said attacks should not be limited to Israel or Palestinian Arab territory.

“Today there is no room for he who says that we should only fight the Jews in Palestine,” he said. “Let us strike their interests everywhere, just like they gathered against us from everywhere.”

The authenticity of the tape could not be independently confirmed. But the voice resembled that of Mr. al-Zawahri on previous audio and video tapes confirmed to be his. It was posted on an Islamic militant Web site where Al Qaeda usually releases its statements.

Israeli officials declined to comment on the tape. Israel conducted a weeklong offensive in Gaza that ended in early March, seeking out Palestinian Arab militants who fire rockets into Israel. The Israeli assault killed more than 120 people, including many civilians, and caused heavy damage — all aired prominently on Arab TV news channels.

The only previous attack blamed on Al Qaeda specifically targeting Israelis was in Mombasa, Kenya, six years ago, when a suicide bomber killed 16 people at a hotel full of Israelis but militants failed in a simultaneous attempt to shoot down an Israeli jetliner with missiles.

Mr. al-Zawahri also denounced Arab leaders he accused of supporting Israel — pointing to Egypt, Saudi Arabia, and Jordan, suggesting they too could be targets.

The Egyptian-born Mr. al-Zawahri accused President Mubarak of Egypt of colluding with Israel in the siege of Gaza. Egypt has sealed its border with Gaza since the Palestinian Arab militant group Hamas took over the territory last year.

He said Mubarak “repeats the same dirty role” as the Lebanese Phalangists — a Christian militia that was allied with Israel in Lebanon’s 1975-90 civil war and was blamed in the massacre of Palestinian Arabs in the Beirut camps of Sabra and Shatila.

“The roles are the same, even if the faces change — the same betrayal even if the names have changed,” said Mr. al-Zawahri.