– Den nyvalgte presidenten og jeg snakket om viktigheten av Nato og hvordan alliansen tilpasser seg den sikkerhetspolitiske situasjonen, forteller Stoltenberg på Twitter etter telefonsamtalen fredag ettermiddag.
Han betegner det som en god samtale.
– Jeg viste til at han under valgkampen hadde tatt opp behovet for økte forsvarsutgifter og understreket at dette har vært min førsteprioritet siden jeg ble generalsekretær i 2014, skriver han.
Krever mer
De to var enige om at det er gjort viktige framskritt i arbeidet for en bedre byrdefordeling mellom USA og Europa, men at det fortsatt må gjøres mer, heter det i Natos referat fra samtalen.
Stoltenberg rakk også å gratulere Trump med valgseieren og ønske ham velkommen til Natos neste toppmøte i Brussel i 2017.
Trump har tidligere kommet med flere uttalelser som har skapt tvil om hans vilje til å komme europeiske land til unnsetning hvis de ikke begynner å legge mer penger på bordet i forsvarsalliansen.
Men utspillene har gått i flere retninger.
– Trump har også sagt at han er en «stor fan» av Nato, påpekte Stoltenberg på et arrangement i Brussel tidligere fredag.
«Grunnleggende urettferdig»
Ifølge Stoltenberg er det en kjent sak at USA mener europeiske land må ta større ansvar for egen sikkerhet.
– Vi har hørt dette budskapet fra president Barack Obama, og jeg har hørt det fra alle senatorer og kongressmedlemmer jeg har møtt i Washington siden jeg ble generalsekretær. De syns det er grunnleggende urettferdig at USA står for 70 prosent av Natos forsvarsutgifter, dobbelt så mye som Europa. Derfor er det en veldig klar melding fra både den sittende presidenten og den innkommende presidenten at dette må endres, sier Stoltenberg til NTB.
Ifølge ham er Nato midt inne i en stor omstilling som ennå ikke er ferdig.
– Vi må hele tida greie å levere troverdig avskrekking og sterkt forsvar, men samtidig unngå å unødvendig øke spenning og konflikt. Det er en viktig oppgave for Nato å balansere disse hensynene. Det blir det viktig å diskutere med USAs nye president, sier Stoltenberg.