Männen upptäcktes i samband med stölder från två butiker i Skutskär under eftermiddagen. De misstänkta försvann i en bil men vittnen hann ta registreringsnumret och fordonet stoppades senare av polis i Gävle som grep de båda männen.
Utredare från Uppsala skulle under kvällen förhöra de misstänkta.