President George W. Bush mente Jens Stoltenberg ga ukorrekte opplysninger til norske medier om hva de hadde sagt på telefon da Bush ringte ham i 2005.

Rett etter den rødgrønne valgseieren i 2005 ringte president George W. Bush og gratulerte Stoltenberg. Etter samtalen fortalte Stoltenberg til norsk presse at han hadde sagt til Bush at Norge ville trekke ut de siste 15–20 offiserene som Norge hadde stasjonert i Irak. Dette gjorde amerikanerne rasende fordi de «visste» at dette ikke hadde blitt sagt.

Politisk redaktør i Aftenposten, Harald Stanghelle, sier det ikke er uklarheten, men klarheten som er Stoltenbergs problem. I NRKs lydopptak fra 2005 sier Stoltenberg at han hadde formidlet til Bush at regjeringen ønsket å trekke norske offiserer ut av Irak.

— Det hadde han ikke gjort, og Stoltenberg hevder heller ikke i dag at han tok det opp, sier Stanghelle.