Andersträsk ist ein Dorf in der Gemeinde Skellefteå, in Västerbottens län, Schweden. Andersträsk liegt auf 311 m Höhe. Die nächste größere Stadt ist Skellefteå, 67 km südöstlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Sankt Mikaels kyrka, Jörn (16,0 km), Glommersträsks kyrka (18,3 km) und Österjörns kyrka (20 km).