Al Qaeda's second-in-command urged Palestinians in the Hamas-controlled Gaza Strip not to succumb to Arab pressure for a truce with Israel and vowed to support fighting against the Jewish state.

The militant leader, in a recording posted on the Internet on Monday, also called on Muslims in Yemen, Afghanistan and Somalia to press ahead with fighting "crusaders" -- a term used to denote the West -- and their agents.

"Israel's Arab aides are trying to impose a calm (truce) on the people of Gaza to stop their jihad ... I tell our brothers and folk in Gaza that jihad to liberate Palestine and all Islamic land should not stop," Ayman al-Zawahri said.

Zawahri's message comes as Al Qaeda leaders are placing more emphasis on the Israeli-Palestinian conflict -- a central issue for many Arabs and Muslims -- in an apparent effort to widen their support and influence there.

But intelligence officials see little evidence al Qaeda has established a presence in Palestinian areas. Analysts say it faces competition, in particular in Gaza, from the well-established Hamas.

Egypt has been negotiating a truce between Hamas, which controls Gaza, and Israel following an Israeli offensive late in December in the coastal strip to punish Hamas for firing rockets at Israeli towns. About 1,300 Palestinians were killed.

"I reaffirm to our brothers the fighters in Gaza and everywhere that the mujahideen against crusaders in various battle zones are willing to give their brothers in Gaza and everywhere training and preparation," said Zawahri.

"The mujahideen in Gaza should not be upset if the space (of action) had been narrowed as the whole world is our battlefield against targets (representing) the crusader-Zionist campaign."

Without naming Hamas, which al Qaeda has often criticized for dropping suicide bombings to play a political role, Zawahri advised the Islamist group against joining with non-Islamist factions under the umbrella of the Palestine Liberation Organization, led by Palestinian President Mahmoud Abbas.

Abbas's Fatah movement is the largest of 11 groups that constitute the PLO, which in the early 1990s signed peace accords with Israel that aim to establish a Palestinian state.

"Talk of fixing the Palestine Liberation Organization (PLO) is futile," said Zawahri. "The PLO is a secular entity that does not uphold Islamic law and it is the entity that dropped jihad from its covenant."

Hamas has said Egypt will host reconciliation talks between Palestinian factions on Wednesday

The Egyptian militant leader also urged Somalis not to fall for a "secular constitution" and said militants there would fight the "U.S.-made government."

Somalia's new President Sheikh Sharif Ahmed earlier this month selected the Western-educated son of a murdered former leader to be prime minister in a power-sharing government intended to end civil conflict in the Horn of Africa nation.

Zawahri praised what he described as an "increasing jihadist awakening in the Arabian Peninsula" and called on Yemeni tribes to follow the example of Afghan tribes in fighting U.S. influence in the central Asian country.

In his recording titled "From Kabul to Mogadishu," Zawahri also urged Afghans to rally around the Taliban militants, al Qaeda's ally in Afghanistan, to drive out U.S.-led forces.