Det var under natten mot onsdagen som männen, den ene född 1992 och den andre 1996, greps i en bil. Det föregicks av att en kvinna i 20-årsåldern under kvällen ska ha blivit utsatt för grovt olaga hot, hon hotades med skjutvapen.
Männen hör hemma i Luleåtrakten och kom även att misstänkas för innehav av narkotika, bruk av narkotika samt drograttfylleri. Båda männen ska ha varit påverkade av narkotika vid gripandet och narkotika anträffades.
Senare har männen anhållits.
För närvarande hanteras fallet av jouråklagaren Rickard Finnberg.
– Utredning pågår, säger han men är i övrigt knapphändig med uppgifter. Det framkommer inte av åklagaren huruvida vapen påträffats.