Az idős asszonynak Stoltenberg szülei segítettek külföldre menekülni 1956-ban, így került végül Norvégiába, ahol azóta él.