On 1 January 2026, two weeks before Uganda's general election, Starlink switched off every active terminal in the country using geolocation controls. Customs officials had already been blocking new Starlink equipment imports since December unless the military signed off. Five months later, on 15 May 2026, Ugandan President Yoweri Museveni personally witnessed the Uganda Communications Commission sign an official licence agreement with the company at State House Entebbe. The service is legal now, but only under conditions that force Starlink to build a national gateway, open a physical office, and hire local technical and legal staff inside the country.
That whiplash, ban, election-season shutdown, then a conditional legal return, captures exactly what's playing out across East Africa right now. Starlink isn't just a satellite internet product anymore. It's becoming a genuine test of how much control governments are willing to trade away for connectivity, and a competitive threat regional telcos are only just starting to take seriously.
Why This Matters More in East Africa Than It Sounds
Starlink's core pitch is straightforwarde trenching, no cell towers, just a small dish that connects directly to a network of low-earth-orbit satellites. That's uniquely valuable in a region where large rural populations sit well outside any fibre or reliable mobile broadband footprint. But the same feature that makes it valuable for connectivity, bypassing locally licensed, government-monitorable networks entirely, is exactly what makes regulators nervous, particularly around elections, protests, or anything a government might want to be able to switch off.
Kenya: The Region's Most Developed, Still Marginal Market
Kenya is Starlink's most mature East African market by far, and also the clearest illustration of how much friction remains even where the company operates freely. Starlink launched in Kenya in July 2023 and grew to 24,999 subscribers by the end of March 2026, roughly triple its 8,063 subscribers in June 2024. That's still under 1% of Kenya's fixed internet market, where Safaricom alone holds roughly a third of all connections, but Starlink has become the country's 8th-largest ISP and accounts for nearly all of Kenya's satellite internet subscriptions.
Capacity, not demand, has been the recurring constraint. Starlink froze new Kenyan sign-ups more than once as its network filled up, and lost roughly 2,000 subscribers in the first quarter of 2025 alone as users defected to cheaper, faster local ISPs. The company responded by activating a local ground station, or Point of Presence, in Nairobi in early 2025, which cut latency from around 120 milliseconds to roughly 53, a meaningful enough improvement that East African countries broadly saw latency improve by more than 80% in Q1 2026 as regional traffic began routing through it. That kind of ground infrastructure investment matters well beyond Starlink's own subscriber count, it's part of the same regional data infrastructure build-out we covered in Why Data Centres Are Becoming East Africa's Next Big Infrastructure.
Rwanda: First to License, Now Stalling on Affordability
Rwanda has the distinction of being the first East African country to license Starlink, receiving its operating licence in February 2023 and launching commercially the following month, including a pilot programme covering 500 schools. But growth there has since stagnated and, at times, declined. The recurring explanation isn't regulatory friction, it's price: Rwanda's subscriber growth has shown signs of stagnation largely attributed to the cost of Starlink's hardware, which remains out of reach for much of the rural population the service is theoretically best positioned to serve.
Uganda: From Election-Season Shutdown to Conditional Licence
Uganda's path has been the most dramatic of any market in the region. Before formal approval, Starlink terminals had been entering Uganda unofficially, smuggled in from neighbouring Kenya and Rwanda, until customs began blocking unauthorised imports in December 2025. The geolocation shutdown that followed on New Year's Day 2026 came directly ahead of the country's 15 January general election, a timing regulators and analysts read as a deliberate move to prevent satellite internet from bypassing any potential government-ordered network restrictions during a politically sensitive period.
The licence Uganda eventually granted in May 2026 reflects that anxiety directly: rather than simply approving the service, the government required Starlink to establish local infrastructure and staff inside the country before switching it on, a template several other African regulators appear to be following as they weigh their own approvals.
Tanzania: Still Waiting, Still Negotiating
Tanzania remains the one major East African market where Starlink still isn't licensed. The company applied for operating rights back in November 2024, and as of mid-2026, Starlink and Tanzania's regulator have yet to agree on three key issues still standing in the way of a licence. In the meantime, some service reaches Tanzanian users indirectly through a direct-to-device arrangement with Airtel Africa, but the full residential product remains unavailable, placing Tanzania alongside Uganda's neighbours on Starlink's own list of markets still working through regulatory approval.
Why East Africa's Telcos Are Genuinely Uneasy
Kenya's numbers alone, under 1% market share, might suggest telcos have little to worry about yet. But regional coverage of Uganda's licensing decision has explicitly framed it as a moment when telecommunications operators across Africa are beginning to raise concerns about Starlink's operations on the continent, not because of today's subscriber numbers, but because of where the trend line points. A satellite internet provider that needs no local fibre, no tower-sharing agreements, and increasingly no ground station of its own to operate at improving latency is a fundamentally different kind of competitor than the fixed-line and mobile broadband rivals telcos are used to fighting.
That competitive anxiety sits alongside the same infrastructure logic we explored in Why Investors Are Betting on East Africa's Invisible Technology: connectivity itself, not just the apps running on top of it, is becoming one of the region's most contested pieces of infrastructure, and Starlink's ground stations, licensing deals, and local staffing requirements are quietly becoming as consequential as any data centre announcement.
The Regulatory Pattern That Should Sound Familiar
Every country above has landed in a genuinely different place, licensed and thriving in Kenya, licensed but stalling on affordability in Rwanda, licensed only after a dramatic standoff in Uganda, and still unresolved in Tanzania. That inconsistency mirrors almost exactly the pattern we found comparing how the region handles a completely different technology in How East African Countries Are Regulating AI, and Where the Region Still Has No Rules: governments here are regulating fast-moving foreign technology independently, at different speeds, with no regional coordination mechanism forcing alignment.
For investors and operators building anything dependent on regional connectivity, infrastructure, and increasingly AI systems that need reliable bandwidth to function at all, the lesson is the same one that keeps recurring across this blog. East Africa isn't one market with four flags on it. It's four separate regulatory environments that happen to share a border, and Starlink's uneven rollout across them is one of the clearest live examples of that reality playing out in real time.
Read next: Why Investors Are Betting on East Africa's Invisible Technology
Comments