– Det er en historisk begivenhet at USA nå får sin første afroamerikanske president, sier Stoltenberg, som onsdag morgen sendte Obama et gratulasjonsbrev.

– Jeg gratulerer senator Barack Obama med valgseieren. Valget av amerikansk president har engasjert mange og har stor betydning for hele verden. Jeg ser fram til et godt og nært samarbeid med USAs nye president og hans administrasjon, sier statsministeren.

Stoltenberg understreker at USA er Norges viktigste allierte, og mener det er sterke bånd over Atlanteren.

– Samarbeidet er basert på felles verdier og felles interesser. NATO er viktig for vår felles sikkerhet, og vi trenger fortsatt et nært og godt transatlantisk samarbeid. De store utfordringene vi står overfor i Afghanistan, er eksempel på det, sier statsministeren.

Stoltenberg sier Norge forventer at USA vil vise lederskap i viktige globale saker, finanskrisen, klimapolitikken, kampen mot fattigdom og innsatsen for fred og sikkerhet.