Al Qaeda's American spokesman called on the terror network's fighters to greet President Bush with "bombs and booby-trapped vehicles" when he visits the Middle East later this week, according to a video posted Sunday.

The rhetoric-packed video also featured the California-born Adam Gadahn tearing up his U.S. passport as part of a "symbolic" protest against Washington and marked the terror network's first message of 2008.

"Now we direct an urgent call to our militant brothers in Muslim Palestine and the Arab peninsula ... to be ready to receive the Crusader slayer Bush in his visit to Muslim Palestine and the Arab peninsula in the beginning of January and to receive him not with flowers or clapping but with bombs and booby-trapped vehicles," Gadahn said in Arabic, though he spoke mostly in English during the video.

Bush is scheduled to arrive in Israel on Wednesday for a weeklong regional trip that will also bring him to the West Bank, Kuwait, Bahrain, the United Arab Emirates, Saudi Arabia and Egypt.

Most of the 50-minute long video, titled "An Invitation to Reflection and Repentance," appeared to be aimed at ordinary Americans, with Gadahn saying Al Qaeda felt the need to release the statement after Washington's "defeat" in Iraq and Afghanistan and failed attempts by Bush and other diplomats to bring peace to the Middle East.

"We felt it necessary to address the American people and explain to them some of the facts about these critical and fast-moving events," said the California-born Gadahn, who wore a white and red headscarf.

"The first questions Americans might ask is has America really been defeated? The answer is yes and on all fronts," he said while sitting behind a desk with a coffee cup and laptop computer nearby.

The video could not immediately be independently verified, but it appeared on a Web site often used by Islamic militants and carried the logo of Al Qaeda's media wing, al-Sahab. At the beginning of the video, the date December 2007 was displayed, and Gadahn mentioned Robert Hawkins, who killed eight people at a mall in Omaha, Neb. on Dec. 5, suggesting the tape was made sometime after then.

Gadahn, also known as Azzam al-Amriki, was charged with treason in the U.S. in 2006 and has been wanted since 2004 by the FBI, which is offering a $1 million reward for information leading to his arrest or conviction.

He has appeared in several Al Qaeda videos including most recently in August when he threatened new attacks on foreign embassies. In May, Al Qaeda released another video featuring Gadahn, who warned Bush to end U.S. involvement in Muslim lands or face an attack worse than the Sept. 11, 2001, strikes.

In his latest video statement, Gadahn lashed out repeatedly at the United States for its wars in Afghanistan and Iraq and close ties to Israel and the leaders of some Muslim countries, including Egypt and Pakistan, which he described as some of the "worst dictators and tyrants."

Gadahn also criticized Christianity, which he called "baseless and doubt-filled," and urged Americans — including soldiers who fought in Vietnam, Iraq and Afghanistan — to convert to Islam.

"Listen to me, and listen to me carefully, before you lose your mind to flashbacks, and drugs and drink-induced dementia and before your demons drive you to self-destruction and suicide, in these verses (in the Quran), God calls out to each and every one of you saying God forgives all sins ... if you simply stop and repent," he said.

At one point in the video, Gadahn took out his U.S. passport, showed it to the camera and tore it into several pieces.

"In symbolic rejection of the American citizenship that honorable and decent and compassionate people are ashamed to carry, I will now proceed to destroy my American passport," he said.

"But don't get too excited, I don't need it to travel anyway," he added with a smile after tearing it apart.

Gadahn is the first American to be charged with treason in more than 50 years and could face the death penalty if convicted. He also was indicted on a charge of providing material support to terrorists.

Earlier this month, FBI spokesman Richard Kolko said the agency would review the latest tape for intelligence value and vowed never to give up the hunt for Gadahn.