Arab League: No peace without a Palestinian state
Arab League Secretary-General, Amr Moussa, said Arabs would not be fooled into accepting a Middle East peace accord that did not aim at founding a Palestinian state.
Speaking at the start of a meeting of Arab foreign ministers in the Syrian capital, Damascus, he said Arabs would not be victims of "political fraud".
A BBC correspondent in the region says the ministers are sceptical about recent statements by the United States and Britain favouring a Palestinian state.
Palestine key to peace
"A peace process must have content and its aim must be the establishment of a Palestinian state," Mr Moussa said.
Analysts said the Saudi-born militant was attacking pro-Western Arab leaders - but at the same time trying to win over popular Arab opinion.
Bin Laden repeatedly referred to the Koran, apparently trying to appeal to Muslims angry at the killings of Palestinians by Israel, and worried about the continuation of air strikes on Afghanistan as the holy month of Ramadan approaches.
Egypt's Foreign Minister, Ahmed Maher, said Bin Laden - the chief suspect in the 11 September terror attacks in the United States - was at war with the world.
Terrorists or freedom fighters?
But Syrian Foreign Minister, Farouq al-Shara, echoing a criticism Bin Laden often directs at Washington, condemned "unlimited" US support for Israel.
And Syria's President Bashar al-Assad, speaking to the ministers after their meeting, stressed the need "to distinguish between terrorism and legitimate resistance".
The ministers also warned the United States that it would lose Arab support if it expanded its war on terror from Afghanistan to any Arab countries.
Mr Moussa said it was "inconceivable for Arabs to join a coalition that would target an Arab country. It's our unshakeable position."