Еще в 1998 году в одном из докладов, озаглавленном "Международный терроризм - Отражение в Бразилии", спецслужбы этой страны писали о том, что существует большая вероятность ответных мер со стороны террористов на бомбардировку американскими военными тренировочных лагерей Аль-Каиды в Афганистане и Судане. И хотя ракетные удары по лагерям стали ответом на взрывы посольств США в Африке, именно тогда Усама бен Ладен начал призывать единоверцев нападать и подрывать американские объекты по всему миру.
Спецслужбы Бразилии опасались, что теракты против США могут быть совершены и на территории стран Южной Америки. Эти опасения усиливались информацией, которая подтверждала существование активности некоторых террористических организаций в районе Трехграничья - место, где пересекаются границы Бразилии, Аргентины и Парагвая.
В районе Трехграничья проживает огромное количество арабов в основном ливанского происхождения. По информации бразильских спецслужб, на приграничной территории активно работала "Хезболла". Так в одном из документов говорится о встрече сторонников этого движения в приграничном парагвайском городе Сьюдад-дель-Эсте, куда прибыл даже посланник от руководства этой организации, считающейся террористической в некоторых странах Запада. Ячейки "Хезболлы" действовали и в некоторых бразильских городах, среди которых есть и крупнейший мегаполис страны Сан-Паулу.
До настоящего момента Бразилия отрицала наличие следов террористической активности на своей территории.