Polisens kommunikatör Marie Andersson berättar att bilen hade olika registreringsskyltar fram och bak.
– Ingen av skyltarna tillhörde bilen. Männen är förda till polisstationen och ska höras under dagen, säger hon.
De är misstänkta för tillgrepp av fortskaffningsmedel, märkesförfalskning och brott mot knivlagen.
Bilen hade stulits i Skelleftehamn sent under natten till fredag visade det sig.
– I samband med att männen greps så hittades gods från en annan stulen bil. Nu är en av männen misstänkt för att ha stulit den bilen och saker som fanns i den, säger Patrik Manberg vid Skelleftepolisen.
Den bilen stals också från Skelleftehamn sent under torsdagskvällen eller natten till fredag.
– Den stals, krockades i närheten och sedan lämnades den på ett annat ställe i Skelleftehamn, säger Patrik Manberg.