Completa la següent frase: anomenant els atacs de l'11 de setembre de 2001 un acte de "pirateria aèria", Paul va introduir la Marque and Reprisal Act de 2001. Les cartes de màrqueting i represàlies, autoritzades per, s'haurien dirigit a sospitosos terroristes específics en lloc d'invocar la guerra contra un estat estranger. Paul va reintroduir aquesta legislació com a Marque and Reprisal Act de 2007. Va votar amb la majoria per l'autorització original per a l'ús de la força militar contra els terroristes a l'Afganistan. A l'abril de 2009, després de la
El segrest del Maersk Alabama, va proposar l'emissió de cartes de marca per combatre el problema de la pirateria a Somàlia.