Al-Qaida's No. 2 leader issued a worldwide call Thursday for Muslims to rise up in a holy war against Israel and join the fighting in Lebanon.