Muhammad Hanif, head of the tax office's special cases branch, said its investigators went to Google's local office in Indonesia on Monday.
The tax office believes that PT Google Indonesia paid less than 0.1% of the total income and value-added taxes it owed last year.
Apple hit with record 13 bn euro Irish tax bill
Most of the revenue generated in the country is booked at Google's Asia Pacific headquarters in Singapore. Google Asia Pacific declined to be audited in June, prompting the tax office to escalate the case into a criminal one, Hanif said.
"Google's argument is that they just did tax planning," Hanif said. "Tax planning is legal, but aggressive tax planning - to the extent that the country where the revenue is made does not get anything - is not legal."
Asked to respond to Hanif's comments, Google Indonesia reiterated a statement made last week that said it continues to cooperate with local authorities and has paid all applicable taxes.
Hanif estimated Google's tax bill including fines for 2015 could be as much as 5.5 trillion rupiah ($418 million). He declined to provide an estimate for the five-year period.
Apple's Japan unit ordered to pay $118 million tax for underreporting income
The tax office is also planning to chase back taxes from other companies that deliver content through the internet in Indonesia, Hanif said.
Total advertising revenue for the industry is estimated at $830 million a year, with Google and Facebook accounting for around 70% of that, he said.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ