What East Africa's Digital Services Tax Actually Means for Startups

A SaaS company selling subscriptions into Kenya, Uganda, and Tanzania isn't dealing with one digital tax regime. It's dealing with three, each with a different rate, a different tax base, and a different filing deadline, and each one has changed at least once in the past three years. What counts as compliant in Nairobi can leave the same company exposed in Kampala or Dar es Salaam.

Here's what each country actually requires right now, and what it means if your startup operates, or sells, across more than one of them.

Kenya: From a Flat Digital Tax to a Broader "Presence" Test

Kenya no longer has a Digital Service Tax. It was repealed at the end of 2024 and replaced with something more far-reaching: the Significant Economic Presence Tax (SEPT), introduced under the Tax Laws (Amendment) Act, 2024.

Under SEPT, the Kenya Revenue Authority deems 10% of a non-resident company's gross Kenyan turnover to be taxable profit, then applies the standard 30% corporate rate, which works out to an effective 3% tax on gross revenue. Crucially, the old KES 5 million annual income threshold was scrapped entirely as of 1 July 2025, so any amount of revenue from Kenyan users now triggers the tx, even a single dollar. Draft regulations published in September 2025 confirm the scope now explicitly covers streaming, cloud computing, AI services, data monetisation, and digital assets, and a company only needs to satisfy one of four tests, IP address, SIM code, billing address, or payment channel, for KRA to treat its users as being "in Kenya" at all.

This sits on top of, not instead of, Kenya's separate 16% VAT on digital services, which has applied since 2021 with no minimum threshold. Non-compliance carries real teeth: penalties of up to 20% of unpaid tax plus 1% monthly interest, and KRA can ask the Communications Authority of Kenya to block a non-compliant platform's access to Kenyan users entirely. It's working, from the government's perspective: SEPT collections more than doubled to KES 1.6 billion in the year to June 2026, up from KES 807 million the year before.

Uganda: A Tax That Failed, and the One That Replaced It

Uganda's digital tax story is a cautionary tale investors should know before assuming today's rules are stable. In 2018, the government introduced the infamous "social media tax," a flat UGX 200 (roughly $0.05) daily charge just to access WhatsApp, Facebook, Twitter, and dozens of other platforms. It was framed as a way to raise revenue and curb "idle talk" online. Instead, more than five million users dropped offline within three months, and the tax collected barely 17% of its USD 77.8 million target before being scrapped in mid-2021.

What replaced it wasn't lighter. Uganda now applies a 12% levy directly on internet data, on top of an 18% VAT that applies to essentially all ICT products except mobile money. Separately, from 1 July 2023, Uganda introduced a direct 5% Digital Services Tax on gross income earned by non-resident digital service providers from Ugandan users. That didn't last either: under the 2025/2026 budget, the 5% DST was itself replaced with a 15% withholding tax on the same non-resident digital income, effective 1 July 2025, tripling the effective rate in two years.

Uganda's own regulator has since pushed back on its own government's approach. A 2026 study by the Uganda Communications Commission concluded that the current multi-layered tax structure, excise duties, VAT, mobile money levies, and ICT import duties stacked on top of each other, is acting as "a substantial impediment to digital inclusion, investment, and innovation," despite the sector growing to more than 43 million mobile subscriptions and 27 million internet users.

Tanzania: The Quietest Regime, Now Expanding Fast

Tanzania's digital tax framework, introduced through the Finance Act 2022, has attracted less international attention than Kenya's or Uganda's, but it's grown steadily more comprehensive. Non-resident electronic service providers pay a single-instalment income tax of 2% on gross payments received from Tanzanian users, alongside 18% VAT with no registration threshold at all. That income tax rate is rising to 3% from 1 July 2026 under the Finance Act 2026.

The Tanzania Revenue Authority has also been widening who counts as taxable. The Finance Act 2024 added a 5% withholding tax on payments made to resident digital content creators, essentially Tanzania's answer to taxing influencer income, and a 3% withholding tax on transfers made through digital asset exchange platforms. More recently, an August 2025 public notice required local online enterprises, not just foreign ones, to register for tax purposes, with a compliance deadline for larger traders, including people renting property through online platforms, of 31 August 2025. Registered non-resident VAT suppliers can't claim input tax credits and are exempt from Tanzania's normal Electronic Fiscal Device invoicing requirement, a small compliance concession that doesn't offset the underlying tax burden.

What This Actually Means If You Operate Across Borders

Three things stand out once you compare the three regimes side by side.

The rates and rules genuinely don't match. Kenya taxes at an effective 3% of gross turnover with no threshold. Tanzania currently sits at 2%, rising to 3% in mid-2026, also with no threshold. Uganda's non-resident digital income is now withheld at 15%, five times Tanzania's current rate, on top of its VAT and data levy. A startup budgeting for "the East African digital tax" as a single line item is budgeting wrong.

None of these rules have stayed still for more than two years. Kenya replaced its entire tax mechanism in 2024 and removed its threshold in 2025. Uganda has changed its digital tax structure three times since 2018. Tanzania has raised its rate and expanded its scope twice in the past two years. Treating current compliance as a one-time setup task, rather than something to review annually, is a real risk for any startup operating regionally.

Enforcement is becoming genuinely serious, not theoretical. Kenya's threat to block non-compliant platforms via the Communications Authority isn't hypothetical, it's written into the compliance framework. Combined with mandatory monthly filings across all three countries and real penalty regimes, digital tax compliance is shifting from a back-office afterthought to something that needs its own line item in a regional expansion budget, alongside the compliance and security certifications we explored in How East African Governments Are Becoming Technology Customers.

For startups and investors thinking about expanding across Kenya, Uganda, and Tanzania simultaneously, the practical takeaway is simple: budget for local tax advisory support in each market separately, don't assume last year's compliance checklist still applies, and treat regulatory tracking as part of the same due diligence process covered in 5 Investment Themes That Could Define East African Tech in 2027, where government policy was flagged as one of the clearest signals worth watching. In East Africa's digital tax landscape, the only safe assumption is that the rules will look different again in twelve months.