Hans första resa på posten blir till Sverige – för att läka "sår" som uppstått under pandemin.
– Jag vill så tydligt som möjligt säga till våra svenska vänner att Norge är ett tryggt och bra land att jobba i. Det finns en del lärdomar från pandemitiden som vi ska dra för att reparera vissa skador som uppstått, säger Støre i samband med de nordiska statsministrarnas toppmöte i Köpenhamn.
– Jag har haft kontakt med min svenska kollega Stefan Löfven under dessa månader och det råder inga tvivel om att detta är något vi ska ta tag i. Därför kommer mitt första officiella statsbesök som statsminister ske i Stockholm.
Många norska arbetsgivare larmar om personalbrist efter att svenska anställda fick stora problem med Norges strikta gränspolitik under pandemin.