The deceased were two men in their 50s and 60s, police said.
The attack took place in the early hours of Saturday, with victims shot inside and outside the London Pub, a longstanding hub of Oslo's LGBTQ scene, as well as in the surrounding streets and at one other bar in the centre of the Norwegian capital.