Al Qaeda traditionally issues a video every year on the anniversary, with the last testament of one of the 19 hijackers involved in the Sept. 11, 2001 attacks. This year's video showed hijacker Waleed al-Shehri addressing the camera and warning the U.S.: "We shall come at you from your front and back, your right and left."
U.S. officials dismissed the tape as propaganda and said they see nothing in that video or in last Friday's bin Laden tape to signal a new attack, reports CBS News correspondent Bob Orr.
The new message, which AP Television News obtained from the IntelCenter monitoring group in suburban Washington, came days after the world got its first current look at bin Laden in nearly three years, with the release of a video Saturday in which the terror leader addressed the American people.
Later in the day it appeared on militant Web sites, with a note from al-Qaeda's media production wing al-Sahab saying it was intentionally sent to television stations before being placed on the Internet.
It begins with an audiotape introduction by bin Laden. While his voice is heard, the video shows a still image of him, raising his finger. In the image, bin Laden has the same dyed-black beard and the same clothes - a white robe and cap and beige cloak - that he had in Saturday's video.
But it was not known if the audiotape was recently made. In the past, al Qaeda has used footage and audio of bin Laden taped long ago for release later.
In the tape, bin Laden praised al-Shehri, saying he "recognized the truth" that Arab rulers were "vassals" of the West and had "abandoned the balance of (Islamic) revelation."
"It is true that this young man was little in years, but the faith in his heart was big," he said.
"So there is a huge difference between the path of the kings, presidents and hypocritical Ulama (Islamic scholars) and the path of these noble young men," like al-Shehri, bin Laden said. "The formers' lot is to spoil and enjoy themselves whereas the latters' lot is to destroy themselves for Allah's Word to be Supreme."
"It remains for us to do our part. So I tell every young man among the youth of Islam: It is your duty to join the caravan (of martyrs) until the sufficiency is complete and the march to aid the High and Omnipotent continues," he said.
At the end of his speech, bin Laden also mentions the al Qaeda leader in Iraq, Abu Musab al-Zarqawi, who was killed in an U.S. air strike there. Al-Zarqawi followed in the footsteps of al-Shehri and his brothers who "fulfilled their promises to God."
"And now it is our turn," bin Laden says.
After bin Laden speaks, the video of al-Shehri appears. Al-Shehri - one of the hijackers on American Airlines Flight 11, which hit the World Trade Center - is seen wearing a white robe and headscarf, with a full black beard, speaking in front of a backdrop with images of the burning World Trade Center.
"We shall come at you from your front and back, your right and left," al-Shehri said, asserting that America would suffer the same fate as the Soviet Union.
He also praised the losses the United States suffered in Somalia in late 1993.