Mannen – som är 34 år och inte svensk medborgare – greps vid en fordonskontroll vid klockan ett under natten mot tisdagen.
– Han var internationellt efterlyst för någon typ av rån i Tyskland. Han har anhållits och nu tar internationella åklagarkammaren över, säger Christer Nordström, Uppsalapolisens presstalesperson.
Polisen har inga fler detaljer om det brott som mannen ska ha begått.