India wants to broaden its tax calculation rules to include the number of individuals using a foreign company’s services, advancing its quest to boost taxation of large digital companies.

In an April 18 report, the tax office proposed including users—alongside established metrics like employees and assets—when determining what share of a multinational’s profits are attributable to their Indian operations and can therefore be claimed as tax.

If the change goes ahead it will give India a new tool with...