Enligt lokala medier gjordes fyndet vid 21-tiden på kvällen. Efter att polisen kommit fram till platsen ska ett område norr om Svartbyträsket ha spärrats av, i väntan på en teknikergrupp.
Den 20-åriga kvinnan har varit försvunnen sedan den 4 maj, och måndagskvällens fynd har gjorts i ett område där man inte tidigare ska ha sökt organiserat.