"We are looking closely into the matter, but independent of that the Vienna FPOe and Stefan Gotschacher have gone their separate ways with immediate effect," the party said on Wednesday.
According to the Falter weekly, Gotschacher posted on the social networking website lines from the Nazi era song "SS marschiert im Feindesland" ("SS marches in enemy land").
Contacted by Falter, the former journalist said he had copied the quotes without knowing where they came from and expressed shock that they were from the "criminal organisation" the Waffen SS.
He was quoted by the weekly saying that he would delete the postings immediately, along with quotes from far-right band Stahlgewitter.
The eurosceptic and anti-immigration FPOe has often been accused of having ties to neo-Nazis but seeks to present a more respectable face to voters.
According to the latest polls ahead of elections in September, the opposition party is the third most popular party in Austria with support of around 20 percent.