The unprecedented expansion of the digital economy has increased the intricacy of mobilising tax revenues from both domestic and international transactions. Tax evasion and avoidance are perpetuated by the invisible nature of digital transactions. To minimise the untapped revenues, countries all over the world are mapping policy strategies on how to collect revenue from this sector. African countries are not an exception. They have constructed digital tax policies to levy both direct and indirect taxes on digital transactions. This paper focuses on direct digital service taxes (DSTs). Direct digital service taxes have been an issue of debate among governments, policy makers, academics, tax bodies, and development organisations. Disagreements coalesce around their structure, their adherence to the canons of taxation, opportunities, and challenges as well as consequences of implementing them. Through a literature review, this paper assesses the legislative structure and administration of digital service taxes in relation to the canons of taxation. The findings of the review were conflicting. While certain aspects, motives, and possible outcomes of the taxes upheld the principles of taxation, some of these were conflicting with the principles. This could possibly be linked to variations in the economic, political, and social contexts in African countries and between developed and developing countries. The study recommends that while digital service taxes are an irrefutable necessity to tap tax revenues from the digital economy, African countries should ensure that equity, neutrality, economy, and efficiency among other principles are considered and balanced with the fundamental roles of tax policy.