Efterlysningen hade koppling till de fyra män som är misstänkta för förberedelse till stöld.
Passaten är bilen som männen färdades i när det greps första gången i onsdags.
– Den hittades via uppslaget från Norran, säger Stefan Lundström, inre befäl vid Skelleftepolisen.
Männen sitter nu fortsatt anhållna.
Väktare såg männen
De greps första gången i onsdags, men sedan släpptes de.
En väktare såg männen i centrala Skellefteå på torsdagsnatten.
När de då greps på nytt hade de med sig verktyg som man kan misstänkta används i samband med bilstölder.