Analysts said Saudi Arabia and some of its Gulf allies felt embarrassed by popular support in their countries for bin Laden.
"They must get something in return," said Abdelbari Atwa, editor of the London-based al-Qods. "The West, particularly the US, must realise that terrorism has political roots. The Arab-Israel conflict and failure to achieve a just settlement is also an embarrassment."
In Jakarta, a series of explosions that rocked the parking lot of a busy shopping centre on Sunday was probably the handiwork of a Malaysian group Kuala Lumpur said received training in Afghan guerrilla camps.
The blasts caused moderate damage but no casualties.
Police have said the Malaysian group was also involved in Muslim-Christian clashes in Indonesia's Molucca islands, where thousands have died in more than two years of savage violence.
Sunday's blasts followed threats of violence by Indonesian Muslim radicals if Washington attacks Afghanistan.
Indonesian police have assigned snipers to protect the US embassy, which told its citizens to "exercise maximum caution" after receiving information that extremists may be targeting US interests in Indonesia.
- REUTERS