Den ena misshandeln ska ha skett utomhus i Skellefteå och den andra inomhus.
Inget av brotten har skett på Stadsfestenområdet.
– Männen har förhörts nu och sedan tar åklagaren ställning till om de ska släppas på fri fot eller anhållas, säger Mats Bruhn, jourhavande förundersökningsledare vid polisen i Umeå, till Norran.