Polisen har anklagat en 32-årig norsk man för båda attackerna.
Mannen klädd som polis greps på den lilla ön Utoeya efter en timmes skottlossning.
Premiärminister Jens Stoltenberg sade att många människor fortfarande letade efter sina barn och hade hittills inte kunnat hitta dem.
Han talade efter att ha träffat offer och släktingar till Norges kung Harald, drottning Sonja och kronprins Haakon i Sundvollen nära ön.
Värden attackeradeHemodlade tomter?I bilder: Chock
Stoltenberg sade att han var "djupt berörd" av mötena. "Vi kommer att göra allt vi kan för att ge dem så mycket stöd som möjligt", sade han.
Tidigare sade han att han skulle ha varit på Utoeya - "ett ungdomsparadis förvandlat till ett helvete" - några timmar efter attacken.
Den misstänkte rapporteras av lokala medier ha haft kopplingar till högerextremister. Han har utsetts till Anders Behring Breivik. Polisen genomsökte hans Oslo lägenhet över natten och förhör honom.
BBC:s Richard Galpin, nära ön som för närvarande spärras av av polisen, säger att Norge har haft problem med nynazistiska grupper tidigare men antagandet var att sådana grupper till stor del hade eliminerats och inte utgjorde något betydande hot.
Polisen säger att de undersöker om attackerna var en mans verk eller om andra hjälpte till.
"Vid Utoeya, är vattnet fortfarande söks efter fler offer," vice polischef Roger Andresen berättade reportrar.
"Vi har inte mer information än... vad som har hittats på [hans] egna webbplatser, vilket är att det går åt höger och att det är, så att säga, kristen fundamentalist."
Av Richard GalpinBBC News, nära Utoeya
En sökning pågår inte bara på själva ön, utan också i vattnet runt den eftersom många människor försökte fly genom att hoppa i vattnet och försöka simma iväg. Även när de gjorde det, säger ögonvittnen, öppnade skytten eld mot dem.
Det som tjattrar nu är att det tog polisen en timme, om inte en och en halv timme, att faktiskt ta sig till ön. Det gav honom så mycket tid att döda så många människor.
Också avgörande var att polisen kastade alla sina resurser på den enorma bombattack som just hade ägt rum i Oslo centrum.
Men ändå kommer frågan att ställas: Var det inte polisen närmare detta område som kunde ha flyttat in mycket snabbare?
Lokala medier rapporterar att polisen undersöker vittnens påståenden om att en andra person var inblandad, tydligen inte förklädd i en polisuniform.
Ett jordbruksföretag har bekräftat att han säljer sex ton gödningsmedel till Breivik som uppges ha drivit ett jordbruksföretag. Det har visat sig att gödningsmedel kunde ha använts i Oslobomben.
Antalet döda på ön skytte spree, som är bland världens mest dödliga, hade satts på 10 på fredag - men svävade över natten. Hundratals ungdomar hade varit med vid det sommarläger som organiserades av det styrande labourpartiet på ön Utoeya.
Ögonvittnen beskrev hur en lång, blond man klädd som polis öppnade eld urskillningslöst och fick lägerdeltagarna att hoppa ner i vattnet för att försöka undkomma kulornas hagel.
Några av tonåringarna blev beskjutna när de försökte simma i säkerhet.
Beväpnad polis sändes till ön, men detaljer om operationen för att fånga den misstänkte är fortfarande oklara. Efter gripandet anklagades han för terroristdåd.
Typ: Anders Behring Breivik
Polisen säger att de upptäckte många fler offer efter att ha sökt igenom området runt ön. De har varnat för att dödssiffran kan stiga ytterligare när räddningsteamen fortsätter att söka igenom vattnen runt ön.
Han lär ha varit beväpnad med en pistol, ett automatvapen och ett hagelgevär.
"Han reste på färjan från fastlandet över till den lilla inlandsön poserar som en polis, säger han var där för att göra forskning i samband med bomberna," NRK journalisten Ole Torp berättade BBC.
"Han bad folk att samlas runt och sedan började han skjuta, så dessa unga människor flydde in i buskarna och skogen och några även simmade bort från ön för att komma i säkerhet."
Ett 15-årigt ögonvittne beskrev hur hon såg vad hon trodde var en polis som öppnade eld.
"Han sköt först folk på ön. Efteråt började han skjuta människor i vattnet, berättar Elise för ungdomslägret Associated Press.
Angreppen utlöste ett starkt internationellt fördömande, där USA:s president Barack Obama uttryckte sitt deltagande och gav sitt stöd.
Storbritanniens drottning Elizabeth II talade om sin chock och sorg i ett brev till kung Harald.
I Oslo uppmanade regeringstjänstemän människor att stanna hemma och undvika centrala områden i staden.
Skärvor av vriden metall, spillror och glas strödde gatorna i centrala Oslo kvar ödeläggs av fredagens enorma explosion.
Fönstren i regeringskvarterets byggnader krossades och vittnen beskrev hur röken fyllde atmosfären runt sprängstället.
BBC:s John Sopel i Oslo säger att det finns en tung militär närvaro, med kontrollpunkter runt om i kvartalet.
Stoltenberg sade att statstjänstemän var bland de döda i Oslo och att han kände till några av dem som dödades.
Det finns också farhågor för att fler offer fortfarande kan vara inne i byggnader som drabbats av den första massiva explosionen.
Minst 85 personer dog när en revolverman öppnade eld på ett ungdomsläger i Norge, timmar efter en bomb i huvudstaden Oslo dödade sju, säger polisen.