German Chancellor Olaf Scholz and Russian President Vladimir Putin discussed security issues in their first telephone call on Tuesday.