I sin nuværende form stammer terrorparagraffen i hovedsagen fra 2002. Som konsekvens af terrorangrebet i USA den 11. september 2001 blev der i mange lande vedtaget ny lovgivning imod terror. EU opfordrede således sine medlemslande til at skærpe deres lovgivning på området og vedtog desuden en række anbefalinger og fælles regler, der i et vist omfang forpligtede medlemslandene til at indføre bestemte regler. I Danmark vedtog et stort flertal i Folketinget i maj 2002 en antiterrorpakke, der bestod af en række ændringer af eksisterende love, herunder straffelovens paragraf 114. Det skete efter en offentlig debat, hvor tilhængere af lovpakken mente, at den ville bidrage til at sikre et trygt, frit og demokratisk samfund, mens kritikere modsat udtalte, at den netop ville underminere de demokratiske værdier og frihedsrettighederne.