The voice on the tape, which sounded like that on previous broadcasts believed to be genuine, also said that the March 11 train bombings in Madrid that killed 191 people were retaliation for Spain's role in Iraq, Afghanistan and with the Palestinians.

"I offer a truce to them (Europe) with a commitment to stop operations against any state which vows to stop attacking Muslims or interfere in their affairs," the voice said.

"The announcement of the truce starts with the withdrawal of the last soldier from our land and the door is open for three months from the date of the announcement of this statement.

"Whoever rejects this truce and wants war, we are its (war's) sons and whoever wants this truce, here we bring it."

It was not immediately possible to verify the authenticity of the tape broadcast by Dubai-based Al Arabiya and Qatar-based Al Jazeera channels. The CIA has said some previous tapes allegedly by bin Laden were likely to be genuine.

"President (George W.) Bush and leaders in his sphere, big media institutions and the United Nations...all of them are a fatal danger to the world, and the Zionist lobby is their most dangerous and difficult member, and we insist, God willing, on continuing to fight them," the man on the tape said.

He vowed revenge on Israel and the United States for the death of Hamas leader Ahmed Yassin, killed last month in Gaza.