This study has two objectives. The first aim is to examine tax policies on virtual businesses in Indonesia. Government Regulation in Lieu of Law Number 1 of 2020, promulgated into Law Number 2 of 2020, regulates taxation policies on trade through electronic systems. This law is an integral part of the regulations regarding the handling of the COVID-19 pandemic. The second objective is to analyze the potential challenges that arise in tax policy implementation on virtual businesses. This study is qualitative research with data collection techniques in the form of documentation and literature studies. The research concludes that the implementation of VAT on PMSE does not violate the consensus or legal character of VAT in concept. However, the imposition of income tax and electronic transaction tax still creates polemics due to conflicts with the tax treaty provisions. Furthermore, the Government's biggest challenge is the courage to set taxes on digital companies over the top, considering that Indonesia has bargaining power. Besides, the Indonesian Government needs to maximize big data analysis and Automatic Exchange of Information (AEoI) to overcome the possibility of fraud.