In conditions of integral digitalization, governments may face a shortfall in VAT revenues due to tax avoidance and frauds. Here arise two opposite hypotheses: 1) digital technologies can solve problems with VAT; 2) digital technologies are not capable to do so. The purpose of the study is to conduct an analytical review of the main problems and ways to improve the administration of VAT in the context of the digitalization of the economy. To achieve this, literature on digital technologies in VAT administration was analyzed. The literature sample consists of 25 sources on e-invoicing and 27 sources on blockchain in VAT administration. The main criteria for literature selection are: accessibility and significance of source; time horizon (last 10–15 years); keywords (“e-invoicing”, “blockchain”, “VAT”, “taxation”, “tax administration”); interdisciplinary approach (literature set represent standpoints of experts from different fields). It was established, that there is no consensus about e-invoicing and blockchain in VAT administration. These technologies have both shortcomings and advantages. The main result of the review is this: digital technologies are not a panacea for solving all problems with VAT administration. That is, both hypothesis of this paper is not proved, but not refuted. Digital technologies can simplify and reduce costs on VAT administration, provided there is a developed ICT infrastructure and consistent regulatory framework, a high tax culture, a low level of “shadow” economy. Interaction between countries in terms of the tax information exchange is also crucial. If these conditions are met, digital technologies in taxation can be effectively employed in the next 5–10 years in the most advanced countries; less developed countries will need much more time for this.