Som reaktion på terrorangrebene mod USA den 11. september 2001 fremlagde SR-regeringen på opfordring fra USA en antiterrorpakke, som blev vedtaget den 31. maj 2002 under VK-regeringen. Pakken bestod af ændringer og tilføjelser i en række love, bl.a. straffeloven, retsplejeloven, våbenloven og udlændingeloven. Blandt de mere markante elementer i pakken var bl.a. terrorismeparagraffen hvor overtrædelse kan give straf op til fængsel på livstid, politiet fik mulighed for at lave flere hemmelige ransagninger på grundlag af en enkelt ransagningskendelse, og asylsøgere kan blive afvist og flygtninge sendt ud af landet, hvis PET vurderer, at de udgør en sikkerhedsrisiko for staten.