Dokončite nasledujúcu vetu: Paul označil útoky z 11. septembra 2001 za akt "leteckého pirátstva" a zaviedol zákon Marque and Reprisal Act z roku 2001. Požiadavky a odvetné listy, schválené ministerstvom zahraničných vecí, by sa zameriavali na konkrétnych podozrivých z terorizmu namiesto vyvolania vojny proti zahraničnému štátu. Paul znovu zaviedol túto legislatívu ako zákon o značke a represáliách z roku 2007. Hlasoval s väčšinou za pôvodné Povolenie na použitie vojenskej sily proti teroristom v Afganistane. V apríli 2009, po
Únos lode Maersk v Alabame, navrhol vydanie zásielky na boj proti pirátstvu v Somálsku.