Vid klockan 03.15 under natten till fredag stoppade och kontrollerade polisen en bil i Fröslunda.
Vid kontrollen visade det sig att bilen var anmäld stulen i Borlänge, där de båda männen också är hemmahörande.
De båda männen greps på platsen misstänkta för tillgrepp av fortskaffningsmedel.
Under förmiddagen förhördes männen innan de släpptes.