Paret, en kvinne og en mann i 40-årene, gikk ut onsdag og skulle være framme søndag.
De to er fra Mosjøen og de la ut på skitur fra Harvasstua i Susendal i Hattfjelldal til en gård 15 kilometer inn i Sverige.
Forferdelig vær
Da de ikke ankom som planlagt søndag, ble paret meldt savnet mandag morgen.
De to skal ha en svensk skuterløype å gå etter.
- Mannen er kledd i grønt turantrekk og trekker på en pulk. De hadde med mat og soveposer og var brukbart kledd, sier operasjonsleder i Helgeland politidistrikt, Roar Tøgersen.
Det har vært et forferdelig vær i helga.
Leter
- Paret har med seg mobiltelefon, men ingen har hørt noe fra dem, sier Tøgersen.
Et helikopter søker i området med bistand fra svensk redningstjeneste. Også to skuterpartruljer fra Norge er med i letingen.
Bilen til de to er funnet i Susendalen.
Tidligere i dag ble sju nordmenn funnet i god behold, etter at de måtte søke tilflukt i en hytte like over svenskegrensen mot Tärnaby.