Männen misstänks ha ägnat sig åt olovlig jakt på älg, uppger vakthavande befäl vid polisen i Norrbotten.
Ett skadat djur ska vara omhändertaget.
Polisen vill inte lämna ut ytterligare information i dagsläget. Detta med hänvisning till att en polisutredning om händelsen nu pågår.
Uppdaterad 14.30:
Polisen bekräftar på sin hemsida att ärendet initierades av blodspår som gick till en fastighet i Malmberget. En husrannsakan har utförts av polis och vissa fynd har gjorts. Det uppger vakthavande befäl vid polisen i Norrbotten.
Jouråklagare har beslutat att männen, som nu förhörts, ska friges. Brottet rubriceras som jaktbrott alternativt jakthäleri.
Enligt Aftonbladet, som talat med en granne till en av de misstänkta, ska brottet ha utförts mitt i ett villaområde.
– Det är ju vansinne att skjuta med skarpladdade vapen mitt i ett bostadsområde, säger grannen till tidningen.
Uppdaterad 16.40:
En annan granne berättar för Norrbottens-Kuriren att det finns en viss oro i området efter händelsen.
– Det känns lite... vad fan, att skjuta inne i området. Det är lätt hänt att en kula far iväg, säger personen till tidningen.