Polisen har inlett en förundersökning om grovt olaga hot sedan en kvinna i 20-årsåldern uppgett att hon blivit hotat till livet med ett skjutvapen.
Michael Liljenberg, befäl vid polisens regionledningscentral, uppger att de gripna männen är födda 1992 respektive 1996.
-Det här ska ha hänt på en plats i Luleå tidigare under kvällen, och gripandena gjordes klockan 00:20, säger Michael Liljenberg.
De två männen greps i en bil, och båda misstänks ha varit påverkade av narkotika vid gripandet. Dessutom ska en mängd narkotika ha anträffats som kan knytas till en av, eller båda, männen. Vilken typ av narkotika aller vilka mängder det handlar om vill man inte uppge.
Polisen är i övrigt förtegen i ärendet.
-Vi har en god uppfattning om vad som hänt, men vi håller det för oss själva i det här läget. Vi jobbar fortfarande för fullt, säger Michael Liljenberg.
Har ni beslagtagit något vapen?
-Det uttalar vi oss inte om i nuläget, säger Michael Liljenberg.
Männen kommer att höras under onsdagsmorgonen, misstänkta för grovt olaga hot, innehav av narkotika, bruk av narkotika samt drograttfylleri.
-Sedan får åklagare besluta om de ska anhållas eller ej.