Justice Minister Heiko Maas, a member of the center-left Social Democratic Party, said social media companies had already taken voluntary steps to crack down on hate crimes that have resulted in improvements.