Fjelljoen hekker i fjellet i hele Norge, og helt ned til kysten i Finnmark. Den hekker også på Svalbard. Tidlig på høsten forlater den landet, og overvintrer langt ute i Atlanterhavet.