Bägge misstänks för medverkan till terrordåd, men nekar inblandning.
"En man är i 40-årsåldern och har somaliskt medborgarskap. Den andre mannen är i 30-årsåldern och är norsk medborgare. Båda männen är kända av polisen sedan tidigare och båda bor i Oslo", skriver Oslopolisen i ett pressmeddelande.
Klicka här för att följa oss på GoogleSedan tidigare har Zaniar Matapour, som greps på plats, häktats. Av rättshandlingar har det framkommit att han tidigare diagnostiserats med paranoid schizofreni.
Ytterligare en man som för närvarande bor i Pakistan har efterlysts internationellt.
Dådet ägde rum vid två barer natten till den 25 juni i centrala Oslo, strax intill Oslos tingsrätt. Området ligger ett par hundra meter norr om paradgatan Karl Johan. En av barerna där skjutningen ägde rum är en välkänd gaybar.
Dagen efter skjutningen skulle Oslo Pride hållas, men paraden och andra evenemang ställdes in med anledning av säkerhetsläget.
