Gripandet skedde i samband med en fordonskontroll vid 15-tiden på lördagen på E 18 i höjd med Grillby.
- Det var en patrull som kontrollerade fordonet och id-handlingarna på dem som satt i bilen. Det visade sig att en av dem var efterlyst av Interpol, säger Linda Winge, RLC-befäl.
Mannen har gripits och förts till polishuset i Uppsala där han förhörs under lördagskvällen.
Enligt Expressen, som citerar Andrew Tomkinson, vakthavande befäl vid Uppsalapolisen, är mannen efterlyst för terrorbrott.
Johan Lindén, RLC-befäl vid Region Mitt, säger till UNT att mannen är efterlyst på grund av misstänkta kopplingar till terrorverksamhet. Han känner inte till i vilket land mannen misstänks ha begått dessa handlingar.
Sent på lördagskvällen uppgav Dagens Nyheter att mannen försatts på fri fot av åklagare efter förhör:
- Han är släppt för att åklagaren bedömer att det inte finns skäl att hålla honom kvar, säger Annika Collin, pressansvarig vid Åklagarmyndigheten, till Dagens Nyheter.
Enligt DN är det inte klart om misstankarna mot mannen kvarstår.