Säpo slog till mot mannen när han landade på Arlanda på lördagen, något som Expressen var först med att berätta.
– Han landade med ett flygplan från Thailand i morse, sa Jacob Högfeldt till Strengnäs Tidning.
Mannen är även misstänkt för mordförsök. Det är fortfarande oklart exakt vad de misstankarna gäller men de ska inte ha någon koppling till dödshoten mot politikerna.
– Misstanken om försök till mord berör inte någon målsägare i Sverige, och misstanken om grovt olaga hot berör de hotbrev som tidigare skickats till ett antal statsråd, säger Säkerhetspolisens talesperson Dag Enander till TT.
Mannen häktades under lördagen.
– Vi har haft en förundersökning under en längre tid, i övrigt går vi inte in närmare på vilka åtgärder som har vidtagits i arbetet med att hitta personen, säger Enander till TT.
Den misstänkte 42-åringen förnekar brott. Åtal ska vara väckt senast den 24 maj.