Grävmaskinen användes i arbete och stod parkerad i byn över helgen.
– Man har slangat diesel, säger Anders Jonsson vid polisen i Norsjö och Malå.
Tjuven eller tjuvarna fick även med sig ett elverk från arbetsplatsen.
– En container har blivit uppbruten och det är rimligt att tro att det rör sig om samma person eller personer som stal dieseln.
Polisen har i nuläget ingen misstänkt för stölderna.