Det skedde på måndag eftermiddag vid en kontroll i Bjurträsk, Norsjö.
Polisen upptäckte misstänkt stöldgods i bilen efter att brottsmisstankar uppstått mot männen.
Båda förnekar brott
De två männen, 30 och 45 år, greps och fördes till polishuset i Skellefteå.
Efter inledande förhör anhölls männen senare under måndagen.
Både 30-åringen och 45-åringen förnekar stöldbrott, uppger Joakim Oja vid polisen i Skellefteå.