Stensjö is a village in Åsele Municipality, in Västerbotten County, Sweden. Stensjö lies at 317 m above sea level. The nearest city is Örnsköldsvik, 112 km to the southeast. Among the landmarks around are Fredrika Church (26 km).