The OECD’s plans to address the challenges posed by the digitalization of the economy are progressing towards a complex system. The work of this international organization is based on two pillars – reallocation of rights and global minimum taxation on corporate profits – which should lead to the adoption of a common international model. Its outcome is uncertain; however, its implementation could require a significant amount of reliable information on the size and territorial distribution of the digital market. This purpose – the configuration of a digital tax census – could be fulfilled by the introduction of a European internet access tax that is a registration tax. Its taxpayers would be the holders of network access rights through telecommunication infrastructures located in the EU territory, and the service providers would function as substitutes for the taxpayers with the right – but not the obligation – to pass on the tax debt to the user. It would necessarily have to be a reduced tax with the objective of census purposes and a tax period of no less than three months. Based on a Catalan experience, which was unsuccessful due to its scope and characteristics, this article explores its possible implementation in the EU, within the framework of the search for solutions to the tax challenges posed by the digitalization of the economy. Digital taxation, internet access, European taxation, EU budget, EU own resources, EU fiscal policy, EU tax harmonization, EU taxation, EU tax harmonization.