The two European leaders, in a joint call, also urged Putin to accept a direct exchange with Ukrainian President Volodymyr Zelensky, the palace said.
Russia said this month that almost 2,000 Ukrainians had surrendered after making a last stand in the ruins of Mariupol, where they had held out for weeks in bunkers and tunnels beneath the vast Azovstal steelworks.
Macron and Scholz also insisted on the urgency of lifting the Russian blockade of the port of Odesa to allow Ukrainian grain exports, the palace said.
The Kremlin said Putin told Macron and Scholz in the call that Russia was willing to discuss ways to make it possible for Ukraine to resume shipments of grain from Black Sea ports.
Russia invaded Ukraine on Feb 24 in what it called a "special operation" to demilitarise and "denazify" its southern neighbour. Ukraine and Western nations have dismissed this as a baseless pretext for war.