"Fantastisk manifestation mot rasism och främlingsfientlighet", kommenterade den socialdemokratiske ministern "Feine Sahne Fischfilets" spelning i Anklam.
Tidningen Junge Freiheit uppmärksammar hur bandet, som är en del av den kriminella vänsterextrema världen, i sina låttexter beskriver att de "hatar" polisen och förespråkar våld mot enskilda polismän.
På sitt debutalbum sjunger de bland annat om att skicka en "mobb" på poliser.
"Snutarnas hjälmar – de ska flyga / Era batonger får ni i ert ansikte."
Vänsterextremisterna hatar också av allt att döma Tyskland.
"Tyskland är skit, är Tyskland smuts!" lyder en rad på ett album som släpptes 2012.
Bandmedlemmarna har till och med utretts av den lokala underrättelsetjänsten i Mecklenburg-Vorpommern för sina kopplingar till vänsterextrem kriminalitet. Enligt en rapport från 2012 utreddes fyra av dem för alltifrån olaga hot och tvång till grov misshandel och annan politiskt motiverad brottslighet.
Justitieminister Heiko Maas hyllning till bandet tas inte emot väl av dem som kommenterat inlägget.
"Heiko Maas är en Tysklandshatande vänsterextrem fascist", skriver en kommentator.