Varningen gäller från lunch på måndagen fram till middagstid. Mycket hårda vindbyar närmar sig från väst och sydväst. Samtidigt väntas snöfall i området.
Mycket hårda vindbyar och stormbyar väntas. I vissa utsatta dalgångar kan det blåsa upp till 30 meter i sekunden.
– Vinden gör det ganska besvärligt i fjälltrakten. Det är en blåsig dag i norra Norrland, säger Max Schildt, meteorolog på SMHI.
SMHI flaggar för att det kan bli mycket begränsad framkomlighet på vägar på grund av nedfallna träd. Det kan också bli förseningar eller inställda avgångar inom buss-, tåg-, flygtrafik.
Det är sannolikt att elen faller bort i områden med luftburna elledningar. Även mobila nät kan påverkas.
Det finns också en risk för omfattande skador på skog, skador på byggnader och risk för flygande föremål.
Det väntas också stormvinder i fjällen i Norrbotten. Där gäller varningen fram till klockan 22.00 på måndagskvällen.
Utöver stormvarningen har även en varning för högt vattenstånd utfärdats för norra Bottenviken, mellan Haparanda och Piteå. Det är de sydliga vindarna som ligger bakom det, säger Max Schildt.
– Det har göra med vindriktningen, vinden pressar upp vattnet mot den delen av norra Norrlandskusten.
Vattennivån vid Norrbottenskusten väntas stiga nästan en meter. I Västerbotten ser det inte lika illa ut, tack vare vindriktningen.
– För er behöver det vara en mer ostlig vind.
Längs kusten i länet kommer nivån stiga med 60 till 70 centimeter vilket inte är tillräckligt för att SMHI ska gå ut med en varning.