Fustvatnet is a lake that lies in the municipality of Vefsn in Nordland county, Norway. The lake lies just south of the lake Mjåvatnet, about 5 kilometres (3.1mi) northeast of Mosjøen. The European route E06 highway follows the northwestern coastline.