Även om en officiell förfrågan ännu inte har gjorts, rapporterar Die Zeit att samtalet mellan de två ledarna övervägs inför G20-mötet i Brasilien i november.
Det framgår dock inte exakt vad Olaf Scholz planerar att diskutera med Putin.
Kreml har ännu inte kommenterat möjligheten till ett samtal mellan de två ledarna.
Scholz och Putin talade senast i telefon i december 2022. Vid det tillfället uppmanade den tyske förbundskanslern Putin att dra tillbaka sina trupper från Ukraina och sträva efter en diplomatisk lösning för att få slut på kriget.
Ukraina är under ökande press från väst att inleda förhandlingar med Ryssland. Ukrainas militär har problem med att återställa sina försvagade styrkor, samtidigt som ryska styrkor fortsätter sin offensiv i östra Ukraina och närmar sig den viktiga logistiska knutpunkten Pokrovsk.
Förra veckan besökte Ukrainas president Volodymyr Zelenskyj USA, där han hoppades få tillåtelse att använda amerikanska vapen för att slå till mot mål djupt inne i Ryssland samt säkra starkare säkerhetsgarantier från Ukrainas västallierade. Zelenskyj återvände dock utan att ha nått framgång i dessa två centrala frågor.
