Polisen fick ett tips och kunde gripa männen på bar gärning.
– Den ene är i 20-årsåldern och den äldre runt 25. Den äldre är också misstänkt för våld mot tjänsteman i samband med omhändertagandet, säger vakthavande polisbefäl Benny Melin.
Männen var vid gripandet höggradigt berusade och skulle förhöras först senare under lördagen.
I samma område i Visby rapporteras under natten ytterligare tre bilar vara utsatta för stöldförsök.
– Det kan vara samma personer inblandade, men det vet vi inte ännu, påpekar Benny Melin.