Chancellor Christian Kern, head of the Social Democrats and of the centrist coalition government, also criticized internet giants Google (GOOGL.O) and Facebook (FB.O), saying that if they paid more tax subsidies for print media could increase.
"Every Viennese cafe, every sausage stand pays more tax in Austria than a multinational corporation," Kern was quoted as saying in an interview with newspaper Der Standard, invoking two potent symbols of the Austrian capital's food culture.
"That goes for Starbucks, Amazon and other companies," he said, praising the European Commission's ruling this week that Apple (AAPL.O) should pay up to 13 billion euros ($14.5 billion) in taxes plus interest to Ireland because a special scheme to route profits through that country was illegal state aid.
Apple has said it will appeal the ruling, which Chief Executive Tim Cook described as "total political crap". Google, Facebook and other multinational companies say they follow all tax rules.
Kern criticized EU states with low-tax regimes that have lured multinationals - and come under scrutiny from Brussels.
"What Ireland, the Netherlands, Luxembourg or Malta are doing here lacks solidarity towards the rest of the European economy," he said.
He stopped short of saying that Facebook and Google would have to pay more tax but underlined their significant sales in Austria, which he estimated at more than 100 million euros each, and their relatively small numbers of employees - a "good dozen" for Google and "allegedly even fewer" for Facebook.