Two men—an Iraqi and a Syrian—have been arrested on suspicion of murdering the German national.
Two weeks after the interior minister broke ranks, German Chancellor Angela Merkel struck a deal on immigration.
Germany had an open-door policy for migrants in 2015 and 2016.
Authorities say they prevented a repeat of the New Year Cologne assaults.
The uncontrolled influx of immigrants endangers Europe's prosperity.