In 2012, Starbucks acknowledged it had not paid corporation tax in Britain on sales worth £400 million ($670 million) between 2009 and 2012.
"We comply with all relevant tax rules, laws, and OECD guidelines, and we're studying the commission's announcement related to the state aid investigation in the Netherlands," a Starbucks spokesman said.
In a letter to parliament, the Netherlands government said it would "of course" cooperate with the EU probe.
"I am convinced that the investigation will conclude that this is not state aid and that agreements with Starbucks respect OECD rules on tax deductions," said Eric Wiebes, state secretary of finance.
Copyright Agence France-Presse, 2014