Indonesia has said that overseas companies that have a significant presence in its booming internet economy must appoint a representative in the country and pay all applicable taxes, according to a new regulation made public on Wednesday.