Klass 1-varningen gäller hela vägen upp från Jämtlandsfjällen upp till norra delarna av Lapplandsfjällen, enligt SMHI.
Ett lågtryck väntas under natten mot tisdag dra in över norra skandinavien.
Utöver fjällen väntas nederbörd och hårda vindbyar dra in över Norrbottens inland. Även där är en klass 1-varning utfärdad.
– Det kan bli besvärligt väder. Men tyngdpunkten ligger på södra delarna av norra lapplandsfjällen, säger Max Lindberg Stolz, meterolog vid SMHI.
Det värsta ovädret kommer pågå under tisdagen fram till eftermiddagen, och väntas efter det lätta upp något.
Från onsdag blir vädret något lugnare men fortsatt ostadigt med tidvis regn och snöfall i Norra norrland.