Andersträsk is a village in Skellefteå Municipality, in Västerbotten County, Sweden. Andersträsk lies at 311 m above sea level. The nearest city is Skellefteå, 67 km to the southeast. Among the landmarks around are Sankt Mikaels kyrka, Jörn (16.0 km), Glommersträsks kyrka (18.3 km) and Österjörns kyrka (20 km).