The speaker on the tape, aired on al-Jazeera television Sunday, said the boycott and cutoff of aid to the Hamas-led Palestinian government was evidence of a "crusader war on Islam" by the West.
Speaking on "Fox News Sunday," Rep. Jane Harman, D-Calif. -- the ranking member of the House Intelligence Committee -- said the tape called into question U.S. strategy in the war on terror.
"The subject of the largest manhunt in history, and we haven't been able to find him," said Harman. "Part of the reason is because we've been bogged down in Iraq."
Harman agreed with Intelligence Committee Chairman Pete Hoekstra, R-Mich., who told Fox News the tape shows the sophistication of al-Qaida.
"It's very, very good on the Web and the Internet," said Hoekstra. "It recognizes that much of this war, this battle that we're fighting, is about winning the hearts and the minds of moderate Islam."