Den misstänkte mannen ska ha anhållits i natt och polisen i Malmö har startat en utredning.
Enligt dokument från Malmö tingsrätt har mannen tilldelats en försvarare.
Mannen kommer förhöras under dagen, enligt Petra Stenkula, polismästare för utredningsenheten för grova brott.
Men uppgifterna är i nuläget knapphändiga och var eller när det misstänkta brottet ska ha begåtts är oklart.
– Innan förhören är genomförda kommer vi inte kommentera någonting, säger Petra Stenkula till Kvällsposten.
Enligt uppgifter till Aftonbladet greps mannen på ett tåg från Malmö till Stockholm och ska vid gripandet ha burit på ritningar över bland annat Åhléns i Uppsala. Mannen, som är svensk medborgare, ska även ha haft utdrag ur Koranen.
Den anhållne mannen ska inte ha några kopplingar till det stora terrortillslaget tidigare i veckan, uppger Säpo.