Bråket ägde rum utanför Hotell Laponia strax innan klockan 03, natten till söndag, och en person fick föras till vårdcentral med skador.
Polisen bekräftar att sammanlagt närmare 30 personer var inblandade i bråket.
Fyra svenska ungdomar har anmält att de blivit misshandlade.
Enligt uppgifter till NSD hade en av männen fått tänderna utslagna.
Polisen jobbar utifrån vissa signalement, men har ännu ingen identifierad misstänkt person.
Inledande vittnesförhör har hållits under måndagen. Polisen i Norrbotten har tagit kontakt med den nederländska militärledningen för att försöka ta reda på vilka som var inblandade i bråket.
Bakgrunden till att bråket uppstod är oklar. Kommissarie Lars-Göran Johansson, förundersökningsledaren, har inga ytterligare uppgifter att lämna i nuläget.