“We believe America is practicing all kinds of terrorism against Libya. Even the accusation that we are involved in terrorism is in itself an act of terrorism.”

As quoted in a review of Fahrenhype 9/11, FahrenHYPE 9/11: Morris vs. Moore, Chicago Sun Times, 28 October 2004, Jim, Emerson http://rogerebert.suntimes.com/apps/pbcs.dll/article?AID=/20040802/EDITOR/41028002, - some indications exist that this was from a speech in Power Center, Michigan, promoting Dude (2003)
2004

2000s, 2002, State of the Union address (January 2002)

Source: Where There's a Will: Thoughts on the Good Life (2003), Ch. 15 : Interesting Times
Context: Of the old, violent anarchist groups it was said that they always contained one pathological killer, one selfless idealist and one police spy. It was difficult, at first glance, to tell which was which, but the idealist was always the most dangerous. A "war against terrorism" is an impracticable conception if it means fighting terrorism with terrorism. The feelings on both sides are not that they are taking part in some evil and criminal act but risking their lives heroically for what they consider to be a just cause. You could understandably reduce terrorism by improving security and increasing the number of police spies, but it can only finally be reduced by removing the number of just causes. ANC terrorism was pointless after the end of apartheid. Terrorism in Israel will stop only when a just solution has been agreed to and the occupied territories handed back. Terrorism has existed in Ireland since Elizabeth I sent the Earl of Essex out in an unsatisfactory attempt to quell the rebels. However, since former terrorists have become government ministers in Northern Ireland, some progress has been made and sometimes the signs are hopeful.

Also misnaming Zubatov: in one source his initials are TC, in the other - Z.B. (his actual initials are S.V.).
The actual origin is unknown.
Misattributed
Source: [Wolf, Paul, COINTELPRO: The Untold American Story, https://archive.org/stream/CointelproTheUntoldAmericanStory/COINTELPRO#page/n11/mode/2up, Archive.org, World Conference Against Racism, Durbin SA]
Source: Missouri Law Review, Volume 70, Issue 2, Spring 2005: Sting Operations, Undercover Agents and Entrapment: by Bruce Hay http://scholarship.law.missouri.edu/cgi/viewcontent.cgi?article=3652&context=mlr

"The Palace of the End" (2003)
Context: Like all "acts of terrorism" (easily and unsubjectively defined as organised violence against civilians), September 11 was an attack on morality: we felt a general deficit. Who, on September 10, was expecting by Christmastime to be reading unscandalised editorials in the Herald Tribune about the pros and cons of using torture on captured "enemy combatants"? Who expected Britain to renounce the doctrine of nuclear no-first-use? Terrorism undermines morality. Then, too, it undermines reason. … No, you wouldn't expect such a massive world-historical jolt, which will reverberate for centuries, to be effortlessly absorbed. But the suspicion remains that America is not behaving rationally — that America is behaving like someone still in shock.

Hoti's address to the media on Independence Day http://www.geo.tv/8-14-2009/47603.htm, Peshawar (2009-08-14).

9-11, 2001 https://web.archive.org/web/20061015103427/http://indymedia.org.nz/usermedia/application/2/9-11.pdf
Quotes 2000s, 2001

Stefan Aust, Terrorism in Germany: The Baader-Meinhof Phenomenon http://www.ghi-dc.org/files/publications/bulletin/bu043/45.pdf

"On three fronts" (3 August 1938) as quoted in * Rebirth and Destiny of Israel
1954
91
Philosophical Library
New York.