Polisen har inte hittat något som kopplar männen till inbrotten.
Det var på måndagen som polisen gick ut med en efterlysning via massmedia om att man sökte efter en personbil som kunde ha koppling till inbrott i Norrbotten, bland annat Pajala.
Vid midnatt kunde polisen stoppa det eftersökta fordonet, två män i 30-årsåldern befann sig i bilen. Männen fördes till polishuset i Skellefteå.
Efter olika utredningsåtgärder under natten och tidig tisdag morgon beslutade jouråklagare att männen skulle släppas fria. Det gick så snabbt att männen inte ens hann sitta anhållna innan åklagaren hävde gripandebeslutet.
Det innebär att polisen varken hittade något stöldgods som kunde kopplas till villainbrott i Norrboten eller att männen gjorde några medgivanden i förhör.
– Men bilen har tagits i beslag för en teknisk undersökning, får vi se om detta kan ge något, säger Joakim Oja vid polisen i Skellefteå.