German Chancellor Olaf Scholz will fly to Ukraine and Russia this week in an effort to deescalate tensions, the AP reported Sunday.