Andersträsk е село во општината Skellefteå, во округот Вестерботен, Шведска. Andersträsk се наоѓа на 311 m надморска височина. Најблискиот голем град е Skellefteå, на 67 km југоисточно. Меѓу знаменитостите во околината се Sankt Mikaels kyrka, Jörn (16,0 km), Glommersträsks kyrka (18,3 km) и Österjörns kyrka (20 km).