The six posters said "For Family, For Country, For the Race", with the final line followed by a swastika. At the bottom was a link to Discord, an application specialising voice-over communication for gamers.
The words were written in Gothic script and the posters depicted a soldier wearing an iron cross, one of the main symbols of the Third Reich.
Prime Minister Miro Cerar responded to the posters in a tweet, declaring a "decisive NO to all forms of hate speech encouraging intolerance and hatred among people".
His Modern Centre Party (SMC) moreover tweeted it hoped that the incident would be investigated soon.
Komiji bi spet kulturni boj. Očitno pa so jih slabo naučili gotice. Sicer pa v tem mestu stoji velik spomenik s sovražno simboliko. https://t.co/A5Gu3rwbTl
— Janez Janša (@JJansaSDS) June 24, 2018
Janez Janša, the leader of the Democratic Party (SDS), the relative winner of the recent parliamentary election, also tweeted, saying that "the Commies are picking a cultural fight again".
He added that Velenje had a large statue that is a symbol of hate. He was referring to the statue of former Yugoslav leader Josip Broz Tito.