28-åringen har identifierats som libanesen Chaer Kalaun. Enligt polisen har han bland annat postat olika slags terrorhot i sociala medier. Polisen har däremot inte avslöjat vad hoten består i och heller inte offentliggjort eventuella formella anklagelser mot libanesen.
Den brasilianska nyhetsportalen globo.com skriver att Kalaun har "kopplingar till" en terrorgrupp, troligen Islamiska staten. Det är något som hans advokat Edson Ferreira förnekar.
– Han har inga band till Islamiska staten. Han har inga kopplingar, eller som de säger; vigt sitt liv till terrorgruppen, säger han.
Ferreira hävdar att hans klient är misstänkt på väldigt lösa grunder, men enligt portugisisk media är araben sedan tidigare känd av polisen.
Chaer Kalaun är en av ett dussintal som gripits i "Operation Hashtag" – ett landsomfattande tillslag mot misstänkta terrorister. Han förvaras tillsammans med de andra gripna i ett federalt högsäkerhetsfängelse i Campo Grande där några av landets farligaste brottslingar sitter.
Kalaun uppges vara född i Brasilien men har libanesiska rötter. Han ska ha spenderat en stor del av sin barndom i Libanon.