Samtalet, som ägde rum den 15 november, föregicks av samtal mellan Scholz och Ukrainas president Volodymyr Zelenskyj. Ytterligare ett samtal med Zelenskyj planeras.
Enligt Scholz kansli fördömde kanslern det ryska anfallskriget mot Ukraina och uppmanade Putin att avsluta kriget och dra tillbaka sina trupper. Scholz manade också till förhandlingar för en rättvis och varaktig fred.
Scholz har tidigare fått kritik för att han samtalat med Putin, men han menar att dialog är "absolut nödvändigt" för att avsluta kriget. Samtidigt har Tyskland, näst efter USA, gett det största stödet till Ukraina, och utrikesminister Annalena Baerbock har krävt ytterligare vapenleveranser till Kiev.
Under ett samtal mellan den tillträdande amerikanske presidenten Donald Trump och Scholz nyligen ska duon ha kommit överens om att arbeta för att "återgå till fred i Europa".