Männen greps tillsammans i en lägenhet i centrala Piteå. De är sedan tidigare kända av polisen för andra typer av brottslighet.
Vilken typ av vapen polisen hittade hos männen är oklart.
– Det är ingenting vi går ut med nu. Vi har två anhållna för grovt vapenbrott och utredningen är i sin linda, säger Aron Backman, utredningschef vid Piteåpolisen.
De misstänkta männen sitter hos polisen i Luleå och inget beslut om häktning är taget ännu.
– Det är upp till åklagaren. Det är alltid en jouråklagare inblandad när någon anhålls, säger Backman.
Inga fynd av narkotika eller annat brottsligt gjordes i samband med att ett eller flera vapen hittades i lägenheten.