Støre betonar att det säkerhetspolitiska läget i Europa har blivit alltmer spänt efter sabotaget på gasledningarna Nord Stream 1 och 2.
– Det (kriget) har kommit närmare oss i Norge, säger han vid en pressträff på torsdagen.
I onsdags uppgav den norska polisens säkerhetstjänst (PST) att Ryssland har trappat upp sitt underrättelsearbete. PST vidhåller att det finns ett förhöjt säkerhetshot från Ryssland.
Flera drönarobservationer har gjorts på flera olika platser i Norge den senaste tiden. PST leder utredningen.
– Vi bedömer att det är viktigt att utredningarna koordineras och samlas hos oss i nära samarbete med polisdistrikten, säger den biträdande PST-chefen Hedvig Moe Moe.