Kruse Larsen tiltrer som statssekretær for digitaliserings- og forvaltningsminister Karianne O. Tung (Ap) fra 3. mars.
Det ble klart i statsråd fredag.
Dagens Næringsliv omtalte saken torsdag.
Hun var en av Stoltenbergs nærmeste medarbeidere da han var generalsekretær i Nato, og hun ble med ham videre som rådgiver da Stoltenberg ble leder av Sikkerhetskonferansen i München.
Stoltenberg har tidligere uttalt at Kruse Larsen «har vært helt avgjørende for ham» og «Jeg kan ikke gjøre noe uten Sissel».
Hennes far er Stoltenbergs tidligere statssekretær, PR-gründer Jan-Erik Larsen. Hun har også bakgrunn som journalist i flere aviser og har i tillegg vært fylkespolitiker for Ap og hatt verv i AUF.
– Regjeringen leverer ikke på bredbåndsmålet i det hele tatt!