Männen är misstänkta för ett villainbrott i en mindre ort i Norrbotten.
Efter att de greps i Skellefteå sitter de nu anhållna misstänkta för grov stöld.
Det finns i dagsläget inga misstankar om att männen varit inblandade i inbrott i Skellefteområdet, uppger skelleftepolisen.