De två misstänkta männen i 25-årsåldern ska ha varit delaktiga i fredagens slagsmål då en 18-årig man slogs medvetslös av ett gäng, som sedan försvann iväg.
Männen misstänks för misshandel.
"Aggressiv"
18-åringen är också misstänkt – han greps på platsen och anhölls för försök till grov misshandel. Mannen släpptes i lördags men misstankarna kvarstår.
– Han ska ha varit aggressiv mot gänget och startat bråket, sa Alexander Granberg vid Bodenpolisen.
Koppling
Polisen kopplar händelsen till en misshandel natten mot förra tisdagen, då en man slogs blodig med en stol i en lägenhet i Boden. Där har polisen två misstänka för dådet.
Vad som orsakade bråket är fortfarande oklart och uppgifterna går isär.