Bastuträsk (Swedish pronunciation: [bastɵˈtrɛsːk];[2]) is a locality situated in Norsjö Municipality, Västerbotten County, Sweden with 392 inhabitants in 2010.

Approximately 5 kilometers north from the town, along the lake after which it is named (Bastuträsket) is the traditional village Bastuträsk By.

With only three months of the year having average temperatures over 10 °C[5] it features a subarctic climate which however like the rest of northern Sweden has surprisingly mild winters due to oceanic influences such as the Gulf Stream.

During his return journey in 1917, Vladimir Lenin passed Bastuträsk on the way to the Russian border in Haparanda-Tornio, getting off in order to change trains.

The name consists of bastu ’fireplace-equipped building for temporary dwelling or food-drying’ + träsk ’large lake’.