対米全面テロ

安保理決議をお読みください。
国連安保理は28日付けの決議案で武力の行使を認めています。

http://www.un.org/Docs/scres/2001/sc2001.htm

この部分です。

Reaffirming the inherent right of individual or collective self-defence as
recognized by the Charter of the United Nations as reiterated in resolution 1368(2001),

Reaffirming the need to combat by all means, in accordance with the Charter of
the United Nations, threats to international peace and security caused by terrorist
acts,
すなわち国連憲章に基づいてテロリスト組織を世界平和への脅威とみなし、一国単独または集団的自衛による自衛権の行使を認めています。これにはもちろん武力も含まれます。

国連のお墨付きでした。現状では完全に合法です。