Den ryska ambassadören i Oslo kallades upp under tisdagen.
– Det är viktigt för oss att hålla Ryssland ansvarigt, det beror på att denna typ av händelse är oförsvarbar, säger utrikesminister Ine Eriksen Søreide (H) under en presskonferens med anledning av anklagelserna, rapporterar TT.
Norges underrättelsetjänst PST håller på att utreda händelsen men utredningen är ännu inte är avslutad.
– Det informationsunderlag vi har, som bygger på analyser och sammanställningar som vår säkerhetstjänst har gjort, visar det tydligt, och det är anledningen till att vi gått ut med det här i dag, säger den norska utrikesministern.
Konstantin Kosatjev, ordförande i det ryska parlamentets utrikesutskott, har kallat anklagelsen för "grundlös".
Stortingspresident Tone Trøen (H) menar att hotbilden mot Norge bör tas på allvar.
– Hotbilden förändras snabbt och blir alltmer krävande. Vi vet att stortinget och politikerna är sårbara. Detta visar att säkerheten fortfarande måste skärpas, inte minst nu när vi går in i ett valår, säger Trøen till NTB.