Да асабліва злачынных аспектаў дзейнасці МДБ ГДР адносіцца таксама падтрымка міжнароднага тэрарызму. Каля дзвюх тысяч чалавек з пятнаццаці краін свету прайшлі спецкурсы ў лагерах на тэрыторыі ГДР. Менавіта інструктары з ГДР навучалі арабскіх тэрарыстаў і членаў роте армее фракцыён – РАФ. Так, замах тэрарыстаў РАФ на натаўскага генерала Крозэна (Frederik Kroesen) было падрыхтавана і адрэпетавана ў ГДР. Яго машына была абстраляная ў ФРГ з супрацьтанкавай ўстаноўкі тэрарыстамі РАФ.[4]