対米全面テロ

そのままの言葉を返されても仕方ないですよ。
失礼ながら、貴殿が国際法に対する知識をお持ちで無いのが明確にわかってしまいます。

まず、海洋法条約で、船舶は他国の領海内でも無害通航権（当該国にとり害や法律違反をなす行為をしない限り原則自由に航行できる）権利を有しています。
そして、この権利は軍艦も原則として有しています。（原則というのは、演習や航空機の発着、実弾射撃等の軍事行動は（当該国の承諾がない限り）禁止されています。）

潜水艦も海洋法条約で浮上して国籍を示す旗を掲げる条件で（海軍旗や軍艦旗でも国籍は特定できますから、国際慣行としてはＯＫです。）他国領海を航行することができます。
そして、当該国は軍艦に領海から退去を要求することはできますが、軍艦に対して警察権を行使することはできません。

軍艦は「不可侵権」と「治外法権」を有しているからです。