Personerna misstänks ha klippt och kapat hänglås till containrar och stulit verktyg på fem olika arbetsplatser i Skellefteåområdet.
Männen misstänks för fem grova stölder mellan den 1 och 5 september.
– Fyra av dem är även misstänkta för en förberedelse till stöld, säger kammaråklagare Edvard Breitholtz och fortsätter:
– De har rest till Sverige tillsammans. Jag misstänker att de har begått gärningarna tillsammans och i samförstånd och menar att utredningen hittills visar att stölderna har varit organiserade och utförts systematiskt.