– Hypotesen att attacken genomfördes med terroruppsåt har stärkts, säger polisadvokaten Børge Enoksen.
Enligt norska medier är den efterlyste mannen en känd islamist som tidigare har åtalats för terrorbrott i Norge. Han tros för närvarande befinna sig i utlandet.
– Vi samarbetar med utländska myndigheter för att hitta och gripa mannen, säger Enoksen.
Två personer dödades och ytterligare 21 skadades när 43-årige Zaniar Matapour öppnade eld mot två uteställen i Oslo natten mot den 25 juni. Matapour greps kort efter dådet och har suttit häktad sedan dess. Av rättshandlingar har det framkommit att han tidigare diagnostiserats med paranoid schizofreni och han har hittills vägrat förhör.
Dådet ägde rum 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, London Pub, är en välkänd gaybar.