Norsjö es un municipio de la provincia de Västerbotten, al norte de Suecia.