Melsträsk е село в община Шелефтео, в лен Вестерботен, Швеция. Melsträsk се намира на 270 m надморска височина. Най-близкият голям град е Питео, на 48 km на изток. Сред забележителностите наоколо са Fällfors kyrka (12,3 km), Österjörns kyrka (23 km) и Finnträsk Church (24 km).