Männen ska ha stulit bilen tidigare under dagen och därefter ryckt en väska från en kvinna på Östercentrum.
- Kvinnan gav oss ett signalement på männen så vi kände igen dem när de kom i bilen, säger Pia Persson, vakthavande befäl vid Gotlandspolisen.
Efter förhör anhölls männen av åklagare, misstänkta för stöld och tillgrepp av fortskaffningsmedel.
Under lördagen frigavs männen men brottsmisstankarna finns kvar.