Scholz betonade vikten av att fortsätta det långvariga samarbetet mellan länderna, enligt en talesperson för den tyska regeringen.
– De kom också överens om att arbeta tillsammans för att återgå till fred i Europa, säger talespersonen utan att konkretisera vad detta innebär.
Under samtalet gratulerade Scholz även Trump personligen till hans valseger.
Olaf Scholz kommenterade även Trumps tidigare hot om att införa tullar på europeiska produkter, och hänvisade till att EU har huvudansvaret för handelsfrågor. Vicekansler Robert Habeck har tidigare uttryckt oro över att nya tullar kan riktas mot specifika tyska produkter, vilket kan skapa nya problem för Tysklands export.