테러단체를 조직하는 것과 관련된 범죄를 처벌하는 규정은 우리나라뿐만 아니라 여러 국가에서도 찾아볼 수 있다. 독일의 경우 형법 제129조에 의해 범죄를 수행하는 것을 목적으로 단체를 조직하거나 구성원으로 가담한 자를 처벌한다. 이는 테러가 매우 조직적으로 일어나며 그 피해가 매우 크기 때문에 테러단체를 범죄화해서 법과 사회를 미리 보호하려는 것이다.
테러단체를 조직하거나 이와 관련된 범죄유형을 처벌하는 규정은 우리나라뿐만 아니라 외국의 여러 국가에서 찾아볼 수 있다. 대표적으로 독일의 경우에는 형법 제129조의 a ‘테러단체조직’이라는 표제 하에 테러단체조직죄를 규정하여 “특정한 범죄의 수행을 그 목적이나 활동의 대상으로 하는 단체를 조직한 자 또는 그 단체의 구성원으로 가담한 자는 1년 이상 10년 이하의 자유형”으로 처벌하고 있다. 이러한 처벌규정을 둔 이유는 테러행위의 성질상 매우 조직적이고 나아가 테러가 실행되는 경우에는 무차별적인 살상이 발생할 위험이 크기 때문에 이러한 점을 고려하여 테러단체의 초기 활동단계에서 이를 범죄화하여 법익을 미연에 보호하기 위하여 본 규정이 신설되었다고 평가할 수 있을 것이다. 그리고 독일 형법 제129조의 a 제2항에 의하면 “형법상의 소정의 범죄, 전쟁무기 통제법상의 소정의 범죄, 무기법상의 소정의 범죄를 목적으로 하거나 활동의 대상으로 하는 단체를 조직한 자 또는 이러한 범죄행위가 국민들을 심각하게 혼란에 빠트리거나, 관청이나 국제기구를 위법하게 폭행 또는 폭행을 고지한 협박으로 강요하거나, 국가나 국제기구의 정치적, 헌법적, 경제적 또는 사회적 기본구조를 제거하거나 심각하게 침해하고 이로 인하여 그 범행의 종류나 그 파장이 국가나 국제기구를 심각하게 해칠 수 있도록 정해진 단체의 구성원으로 가담한 자는 1년 이상 10년 이하의 자유형”에 처하도록 명시하고 있다.