There currently is one option to travel by night train from Fauske (Norway) to Verdal (Norway), taking approximately 8 hours: Namely the 476 operated by SJ Nord.
SJ Nord, part of the Swedish state railway group SJ, runs passenger train services in Norway.