Uppemot 30 personer uppges ha dött efter att en falsk polis skjutit vilt omkring sig på ett läger utanför Oslo.
Enligt vittnen lockade han med sig ungdomarna och avrättade dem.
- Det finns grund att tro att det finns ett samband mellan händelserna, säger norske rikspolismästaren Sveinung Sponheim.
En bil med sprängmedel hittades senare på ön.
Ett läger för norska arbetarpartiets ungdomsförbund, AUF, på ön Utøya i Buskerud attackerades av en man utklädd till polis. Polisen misstänker nu att det är samma man som låg bakom bombdådet i Oslo.
Enligt VG sa mannen att han var där på rutinuppdrag för att kontrollera säkerheten efter explosionen.
- Plötsligt hörde vi en massa skott. Folk var tvungna att springa och gömma sig, säger ett vittne till VG.
Avrättade ungdomarna
Ett ögonvittne berättade för NRK att 25–30 döda ligger på Utöyas strand. Uppgifterna är ännu inte bekräftade av polisen.
Enligt vittnen ska den falska polisen ha lockat med sig ungdomarna och sedan avrättad dem.
Han kunde ta sig till lägerön genom en falsk polisuniform och falsk polislegitimation. Enligt VG blev han körd till ön i AUF:s egen båt.
- Det kommer en grå skåpbil. I den sitter en polisman iförd uniform. Han kommer ut ur bilen, visar sin legitimation, och säger att han är utsänd för att kontrollera säkerheten på grund av terrorattacken. Allt såg bra ut. Det gick några minuter, sen hörde vi skotten, säger Simen Brænden Mortensen, som var vakt på fastlandet, till VG.
Mannen kunde gripas av polisen först vid 19-tiden. han beskrivs som en lång, atletisk, blond man som pratade norska utan brytning. Polisen har identifierat mannen men kan bara bekräfta att han är norrman.
Räddningsarbetet försenades eftersom polisen befarade att gärningsmannen hade placerat ut bomber på ön.
Polisen hittade senare en bil innehållande en bomb som aldrig sprängdes, rapporterar NRK.
Statsministern närvara
Enligt AUF:s hemsida skulle Norges förre statsminister Gro Harlem Brundtland närvara på fredagen och statsministern Jens Stoltenberg tala på lördagseftermiddagen.
560 personer befann sig på lägret.
AUF:s lokaler ligger på Youngstorget i centrala Oslo och mycket nära regeringskvarteren där explosionen ägde rum.
Polisen misstänker att de två attentaten är sammankopplade.
- Det finns grund att tro att det finns ett samband mellan händelserna. Det finns vittnesmål som styrker det, sa norske rikspolismästaren Sveinung Sponheim vid en presskonferens från polishuset i Oslo på fredagskvällen.