Han har også fått svar fra den amerikanske presidenten, melder Dagens Næringsliv. Den personlige gratulasjonen til Trump ble sendt onsdag kveld, ifølge avisen.
– Jeg sendte en sms til Trump hvor jeg gratulerte med valget og viste at Norge også har lange tradisjoner og mye å bygge på. Og at jeg ser fram til å samarbeide med ham, sier Støre til DN.
Han sier Trumps svar kom kort tid etter.
– Mottatt og verdsatt, lød responsen over Atlanteren, sier Støre.
Støre og norske diplomater jobber ifølge avisen nå på høygir for å innynde seg hos den nye administrasjonen og Trump selv.
– Vi må være på hans politisk radar. Vi må sørge for at han og folkene rundt ham, har plassert betydningen av Norge, nordområdene, havområdene og sikkerhetspolitikken i nord, på kartet, sier Støre.
Den nærmeste tiden skal de ha sin første telefonsamtale, skriver DN. Formell dialog om Støres første fysiske møte med Trump åpnes etter innsettelsen 20. januar.
Har du sett denne? Plages av Trumps knockout: – Den største krisen siden 1980-tallet
Les også: Han frykter «smitteeffekt» hvis Trump får viljen sin i Ukraina
Les også: Iran avviser påstander om attentatplan mot Trump
Les kommentar: All makt i Trumps hender (+)