Mannen, som är hemmahörande i Bollnäs, påträffades på måndagsförmiddagen på Resecentrum i Uppsala.
– Det fanns ett hämtningsbeslut så vi tog honom till polishuset där han förhördes om händelsen, säger Christer Nordström, Uppsalapolisens presstalesperson.
Dödshoten framfördes mot personal på Migrationsverkets Uppsalakontor i förra veckan. Enligt uppgifter till UNT ska bakgrunden vara mannens missnöje med hur verket hanterat ett så kallat anknytningsärende.
Efter förhör släpptes mannen på fri fot, men brottsmisstanken gällande hot mot tjänsteman kvarstår.