The Arabic television channel al-Jazeera says it received the new videotape from Osama bin Laden at its offices in the Pakistani capital, Islamabad.
Al-Jazeera officials say an unknown individual left the videotape at the front gate of the Islamabad office on Friday.
U.S. military officials have said they believe the Saudi-born al-Qaida leader most likely is hiding somewhere in a remote part of Pakistan, probably near the Afghan border, but Pakistani officials say they do not believe he is in the country.
In Washington, State Department officials say the United States tried without success to get authorities in Qatar, where al-Jazeera is based, to prevent the station from broadcasting the tape, on the grounds that al-Jazeera would be giving a platform to terrorists.
Al-Jazeera has shown a number of al-Qaida videotapes since 2001, and it also has broadcast messages from terrorists in Iraq who killed foreign hostages.
Some information for this report provided by AP and Reuters.