Riguardo al dibattito su al-Qaida, la Ayotte propone un duro contrattacco verso questo movimento e verso tutti i suoi affiliati. In occasione dell'assassinio di Osama bin Laden, la Ayotte è stata fra coloro che approvavano la diffusione delle immagini del cadavere del terrorista.