Männen stoppades vid en rutinkontroll i centrala Luleå strax efter klockan tre på lördagen.
-Vid kontrollen anträffades utrustning för förberedelse till stöld. I samband med det greps männen och sedan hittade vi även misstänkt stöldgods i fordonet, säger Hans Österlundh, vakthavande befäl vid Norrbottenspolisen.
Efter de inledande förhören beslutade jouråklagare att männen skulle anhållas.
-Utredningen är inne i ett känsligt läge så vi kan inte gå ut med mer information i nuläget, säger Hans Österlundh.