A 2001. szeptember 11-i támadásokat "légi kalózkodásnak" nevezve, Paul bevezette a 2001-es védjegy- és bosszúállási törvényt. A felhatalmazás és a megtorlási parancsok, amelyeket a CIA engedélyezett, konkrét terrorista gyanúsítottakat céloztak volna, ahelyett, hogy háborút indítottak volna egy idegen állam ellen. Paul újra bevezette ezt a törvényt, mint a 2007. évi védjegy- és megtorlás törvényt. A többséggel megszavazta az Afganisztánban a terroristákkal szembeni katonai erő alkalmazására vonatkozó eredeti felhatalmazást. 2009 áprilisában, a
A Maersk Alabama elrablását követően javasolta, hogy kiadják a hitelesítő okiratokat a szomáliai kalózkodás problémájának leküzdésére.