"Det är av yttersta vikt att steg tas så snart som möjligt mot en rättvis, skälig och hållbar fred", har de båda kommit överens om under ett telefonsamtal, enligt Tysklands regering.
Scholz sade att han kommer att fortsätta stötta Ukraina i sitt försvar mot Ryssland så länge det behövs.
