Under måndag kväll rör regn och skurar sig bort österut, följt av uppklarning och sjunkande temperaturer, skriver SMHI.
I och med detta finns risk för snabb tillfrysning av blöta vägar med ishalka som följd, något som kan innebära att trafiken går långsammare.
Enligt SMHI kan det även förekomma begränsad framkomlighet på vägar på grund av trafikolyckor, samt risk för förseningar inom buss- och flygtrafiken.
Varningen gäller från klockan 21 på måndag kväll fram till klockan 08 på tisdag morgon, och berör de östra delarna av Norrbotten.