Andersträsk je selo u općini Skellefteå, u Županija Västerbotten, Švedska. Andersträsk se nalazi na 311 m nadmorske visine. Najbliži veći grad je Skellefteå, 67 km jugoistočno. Među znamenitostima u okolici su Sankt Mikaels kyrka, Jörn (16,0 km), Glommersträsks kyrka (18,3 km) i Österjörns kyrka (20 km).