To mistenkte ble pågrepet i Oslo søndag for «medvirkning til utførelse av en terrorhandling», opplyser Oslo-politiet i en uttalelse.
En av dem er en somalier i femtiårene, den andre en nordmann i førtiårene. Begge er kjent av politiet.
Identiteten til de mistenkte er ikke frigitt.
En mann åpnet ild i morgentimene 25. juni nær en homobar i Oslo sentrum under byens Pride Parade-feiring.
To menn (54 og 60 år) ble drept i skytingen og 21 andre ble såret.
Umiddelbart etter hendelsen arresterte politiet Zaniar Matapour (43), en norsk statsborger av iransk avstamning, mistenkt for å ha utført angrepet.
De nye arrestasjonene bringer antallet personer som potensielt er knyttet til angrepet opp på fire, ettersom norsk politi i forrige uke meldte at de lette etter en annen mistenkt i forbindelse med skytingen.
Oslo-politiet meldte fredag at de hadde utstedt en internasjonal arrestordre på Arfan Qadeer Bhatti, en 45 år gammel islamist som tidligere er dømt og også mistenkt for «medvirkning til utførelse av en terrorhandling».
«Politiet tror fortsatt Bhatti er i Pakistan», et land Norge ikke har en utleveringsavtale med, sa politiet mandag.
– For å sikre et best mulig samarbeid med pakistanske myndigheter, besøkte politifolk fra Oslo Pakistan for en tid tilbake, heter det i uttalelsen.
Politiet sa at de ennå ikke har kontaktet AQBhatti direkte, men har snakket med sin norske advokat, Svein Holden. Politiet tror rettssaken i Pakistan vil ta tid.
«Extreme zombie guru. Avid web lover. Passionate beer fanatic. Subtly charming organizer. Typical coffee ninja.»