V jihoamerické zemi se podle časopisu skrývá nejméně dvacet lidí napojených na al-Káidu, libanonské hnutí Hizballáh, palestinskou organizaci Hamas a dvě další extremistické skupiny.
Hlavním úkolem teroristů usazených v Brazílii je podle týdeníku hromadit finanční prostředky a připravovat ozbrojené útoky v zahraničí. Své informace brazilský časopis opírá o zprávy brazilských a amerických zpravodajských služeb, ale bližší podrobnosti neuvádí.
Američtí experti už dříve varovali, že islámští extremisté operují v pohraniční oblasti mezi Brazílií, Argentinou a Paraguayí. Brazílie takové zprávy dosud popírala, i když připouštěla, že skupina Libanonců z oblasti Blízkého východu se legálně do země přistěhovala.
Časopis Veja uvedl, že jistý Libanonec jménem Chálid Husajn Alí, který v Brazílii žije od roku 1998, je významným aktivistou propagandistického štábu al-Káidy a koordinuje činnost extremistů v 17 zemích.
V březnu 2009 byl v Brazílii krátce zadržen, když policie nalezla texty a videa propagující akce teroristů. Jedna elektronická zpráva vyslaná prý z jeho počítače jako spam do USA vyzývala k boji proti Židům a černochům. Po třech týdnech byl Libanonec propuštěn pro nedostatek důkazů, uvedl brazilský časopis.