対米全面テロ

一応気になったので、研究社新英和辞典（５版）で調べてみました。

すると例文として、自動詞として使う場合、前置詞なしでは複数の者が格闘する、ケンカをする、戦う、という意味となり、前置詞ありではfight with 〜を味方に戦う、fight against〜を相手に戦う、という用例があるようです。また他動詞で使う場合はfight＋目的語で、fight infration
インフレと戦う、という使い方をします。

というわけで、againstありでもなしでも用例として間違いではないことが分かりましたが、おっしゃるようにWe must fightというように言わないと、「私達はテロと戦います」とまるで「明日は晴の予想です」みたいな迫力のなさですね。あるいはWe make the fight against terrolism などと名詞でfightを使って強調するという方法もありました。

まあ何にせよ、国連の大島さんほどの流暢さではないけど、タリバンの在パキスタン大使ザイフ氏よりはましな英語かな。