Larmet om branden kom 03:49. Bilen som stod vid polisstationen var eldhärjad när räddningstjänst kom till platsen.
Bilen som brann var anmäld som stulen några dagar tidigare. Branden orsakade skador på entrédörren till polisstationen.
Senare kunde polisen gripa två män på en adress i närheten av polisstationen. Männen, som är i 25- och 30-års åldern, är misstänkta för bilstöld och skadegörelse genom brand.
Männen fördes till polisstationen i Skellefteå för förhör. Jourhavande åklagare ska besluta om männen ska friges eller anhållas.