Flere kilder har også meldt om Stoltenberg kommende jobbskifte. Han tar i så fall over sjefsstolen i NATO når danske Anders Fogh Rasmussen går av 1. oktober.
Jens Stoltenbergs nye jobb som generalsekretær i NATO innebærer at han med det første vil be Arbeiderpartiet om avløsning som leder. Jonas Gahr Støre er soleklar favoritt til å overta.
Selv om det kun skulle bli lagt opp til ledervalg i Ap på det ekstraordinære landsmøtet som ventes tillyst i juni, vil spekulasjonene om andre lederverv i partiet gå høyt. Forpostfektninger er alt i gang. Ved siden av Helga Pedersen, nevnes Anniken Huitfeldt, Ingvild Kjerkol og Hadia Tajik som aktuelle kandidater.
Det var knyttet spenning til hvorvidt Stoltenberg selv ville kommentere NATO-jobben under tirsdagens tale på Arbeiderpartiets landsmøte tirsdag. I stedet spøkte Ap-lederen med at han har blitt flink til å svare "ingen kommentar".
Trond Giske er i en årrekke blitt titulert som en kronprins i partiet, men det ser ikke ut til å bli kroning for ham denne gang heller. Støres sterke stilling gjør at Giskes støttespillere heller kan forsøke å få ham inn som en av to nestledere. Ap har hatt en slik struktur på toppen tidligere. Tidligere LO-leder Gerd-Liv Valla har lansert ham som ny partisekretær, forutsatt at Raymond Johansen får en attraktiv plass på listene ved kommunevalget i Oslo neste høst.
Dette er ikke første gang den tidligere statsministeren er koblet til utlandet. I fjor uttalte Stoltenberg at han takket nei til en internasjonal toppjobb for å være parlamentarisk leder i Arbeiderpartiet på Stortinget.
Ifølge ryktene på NATO-hovedkvarteret er Stoltenberg-møtet skjøvet til nærmere 15.30
Dansk Folkeparti støtter Jens Stoltenberg (Ap) som ny generalsekretær i NATO, melder nyhetsbyrået Ritzau.
Stoltenberg vil bli en fremragende generalsekretær hvis han avløser danske Anders Fogh Rasmussen, sier Dansk Folkepartis utenrikspolitiske talsmann Søren Espersen.
–Som skandinav må det glede meg at det igjen er en skandinav som setter seg på den posten. Vi har et fordelaktig forsvarssamarbeid med Norge i ett og alt. Den norske linjen er veldig lik den danske, sier han.
Arbeiderpartiet har innkalt til sentralstyremøte via telefon klokken 15.30 i anledning NATO-utnevnelsen av Stoltenberg, etter det NTB erfarer.
Socialistisk Folkeparti i Danmark vil heller ha norske Jens Stoltenberg som generalsekretær i NATO enn danske Anders Fogh Rasmussen.
"Ser fram til Jens Stoltenberg som NATOs generalsekretær (hvis ryktet er sant)", skriver SFs nye partileder Pia Olsen Dyhr på Facebook.
"Som en god norsk sosialdemokrat med røttene plantet i fredelige løsninger ser det lysere ut for det militære diplomatiet enn med den nåværende langt mer aktivistiske Anders Fogh Rasmussen", skriver hun.
Fogh ledet det liberale partiet Venstre før han overtok toppvervet i NATO. Han var statsminister i Danmark fra 2001 til 2009.
Pressekonferansen med Jens Stoltenberg og Erna Solberg starter om ca ti minutter. Stoltenberg har foreløpig sagt lite om selve NATO-jobben, utover at han på forrige pressekonferanse understreket at "NATO har vært avgjørende for medlemslandenes sikkerhet gjennom flere tiår og at det er en viktig allianse som har vist sin betydning, ikke minst i de siste ukene gjennom det som har skjedd i Ukraina og på Krim".
Stoltenberg før pressekonferansen:
-Med Jens Stoltenberg får NATO en sterk og samlende generalsekretær. Jeg er sikker på at han vil utføre oppgaven til det beste for alle NATO-land. Vi i regjerigen gleder oss til samarbeidet, sier statsminister Erna Solberg på pressekonferasen.
-Situasjonen i Ukraina har minnet oss på viktigheten av NATO, sier statsministeren.
- Takk til alle de allierte i NATO for tilliten de har vist meg. Jeg er dypt takknemmelig for oppdraget, sier Jens Stoltenberg.
- Takk til statsminister Erna Solberg for et langt felles liv i politikken, der vi har møttes til politiske debatter helt tilbake ti skoledebatter på 80-tallet. Takk for støtten og samarbeidet, sier Stoltenberg.
NATO har sikret medlemslandene fred helt siden starten. De har vært avgjørende for å sikre fred og stabilitet i Europa etter den kalde krigen. De har også vært gode til å tilpasse seg nye utfordringer, og har deltatt i kampen mot terrorisme de siste ti årene, sier Stoltenberg.
- De har vært historiens mest vellykkede forsvarsallianse og har igjen vist seg viktig etter det som har skjedd i Ukraina, sier den påtroppende NATO-sjefen.
- Jeg er opptatt av at NATO bare kan ha én generalsekretær, og vil derfor unngå å gå inn i NATO-spesifikke problemstillinger frem til jeg tiltrer 1. oktober, sier Stoltenberg.
Stoltenberg sier amerikanerne og tyskerne tok initiativ til å starte prosessen, og at Stoltenberg godtok å ta over NATO-jobben mot at han fikk støtte fra alle medlemslandene.
Den franske presidenten gratulerer.
Utenriksminister Børge Brende (H) gratulerer Jens Stoltenberg som ny generalsekretær i NATO:
– Dette er en oppgave han er svært godt forberedt til. Det viser ikke minst den samlede oppslutningen han har fått hos NATOs medlemsland. Han har også erfaring – han har ledet den norske regjeringen gjennom ti år, og i en periode hvor Norge har vært tungt engasjert i NATOs operasjoner, sier Brende til NTB.