En man ska ha iakttagits när han gick in i en brun skåpbil nära regeringskvarteren på fredag eftermiddag precis innan bomben small.
Mannen ska ha setts bara två minuter innan bomben exploderade.
Polisen har "starka skäl att tro" att det är samma man som den man som greps fredag kväll på ön Utöya i Buskerud.
Detta spår utreder polisen ordentligt, det är bekfräftat på polisen presskonferens, meddelar Aftonposten.
- Det finns anledning att tro att han har att göra med händelserna i Oslo och Utöya, säger tillförordnan polischef Sverre Sponheim till Aftonposten.
Polisen vet den arresterade mannens identitet, men kommer inte att ge mer detaljer om gripandet.
Norsk polis misstänker att detta inte rör sig om internationell terrorism, utan en lokal variant som riktar sig mot det befintliga politiska systemet, enligt NTB. Polisen känner till den politiska miljö som mannen rör sig i, enligt Aftonposten.
”Med anledning av händelserna i Oslo så har Polismyndigheten vidtagit diverse åtgärder utan att det för denna sakens skull föreligger någon förhöjd hotbild mot Sverige eller objekt i Stockholm”, skriver Stockholmspolisen på sin hemsida.Bland åtgärderna finns polisbevakning av Norges ambassad och Rosenbad samt en utökad polisiär närvaro på allmänna platser.En stab som har kontinuerlig kontakt med Säpo har också upprättats vid Stockholms länskommunikationscentral.
Den sprängladdning som exploderade i centrala Oslo kan ha bestått av uppåt 100 kilo sprängämnen, säger militären och vapenexperten Palle Ydstebö till Nettavisen.
– Av det jag sett på bilder ser det ut att ha varit en sprängladdning på torget utanför regeringsbyggnaden. Det påminner om den typ av bilbomber som han har sett i Mellanöstern. – Man har en bil med relativt stor laddning där man får tryckvågor som slår sönder fönstren i byggnaderna omkring. Chockvågen går längs gatan och kan ha sönder fönster i en ganska stor omkrets. Om det var en bilbomb kan det ha varit 50 kilo eller till och med 100 kilo sprängämnen, säger Ydstebö till Nettavisen.
På en presskonferens vid 22-tiden uppgav den norska justitieministern att gärningsmannen är "norsk".
Man vill inte spekulera om motivet bakom angreppen.