Andersträsk е село в община Шелефтео, в лен Вестерботен, Швеция. Andersträsk се намира на 311 m надморска височина. Най-близкият голям град е Шелефтео, на 67 km на югоизток. Сред забележителностите наоколо са Sankt Mikaels kyrka, Jörn (16,0 km), Glommersträsks kyrka (18,3 km) и Österjörns kyrka (20 km).