Business Licensing Tax Compliance Guide East Africa
A practical comparative training article on company structure, operational licences, tax audits and cross-border compliance in the eight East African Community Partner States.
Contents
Registration does not equal permission to operate
One regional market still uses national licences
How the eight national systems differ
What decided cases teach about audits and licences
The lawyer’s work before a dispute
How to read a dissenting judgment in practice
The practical compliance rule
Registration does not equal permission to operate
A new business normally asks, “How do I register?” The more useful
legal question is, “What exactly am I permitted to do, where, through which
entity, and under what continuing conditions?” Those are different questions. A
company certificate gives an enterprise legal identity. A tax number places it
within the tax administration system. A municipal or county licence may permit
trading at a particular premises. A sector approval may be required before the
enterprise can provide banking, insurance, transport, health, education,
telecommunications, mining, food, construction or professional services. A
customs, immigration, data-protection or environmental approval may also become
relevant.
This distinction is the starting point for legal compliance across
the East African Community. It also explains why a business can be properly
incorporated and still be shut down, assessed for tax, fined, or refused a
renewal. The legal structure answers who owns and controls the enterprise, who
bears liability, and how decisions are made. It does not answer every question
about the activity. A lawyer’s first job is therefore to describe the business
in operational terms: its goods or services, customers, premises, staff,
payment flows, suppliers, imports, digital activity and planned countries of
operation.
The structure may be a sole proprietorship, partnership, company,
branch, subsidiary, joint venture or a specially regulated entity. Choosing
between them affects liability, withholding tax, transfer pricing,
permanent-establishment risk, beneficial-ownership filings and the way a
regulator communicates with the enterprise. A lawyer who recommends a company
merely because it is familiar has not completed the analysis. The correct
structure must be matched to the activity and then tested against the licence and
tax rules that apply to the real business, not only to the name appearing on
its certificate.
One regional market still uses national licences
The EAC Common Market Protocol promises a regional framework for the
free movement of goods, persons, labour, services and capital, together with
rights of establishment and residence. It also requires non-discrimination,
transparency and cooperation. These principles matter when a national measure
treats an East African business less favourably or places an unjustified
obstacle in the way of regional trade. They do not turn one national
registration into an all-purpose East African licence.
A Kenyan company supplying goods to Uganda may still need the
registrations, tax treatment, premises approvals and sector permissions
required in Uganda. A Rwandan consultant serving a Tanzanian client must
examine where the service is performed, whether staff travel, whether a taxable
presence is created, and whether professional recognition or a work permit is
required. A Congolese manufacturer exporting within the Community must consider
customs classification, standards and product approvals as well as the
corporate form. The principle is simple: regional market rights limit
unjustified barriers, but the business must still comply with lawful national
requirements.
The best cross-border advice is a written activity map. It
identifies the entity, the country and physical location of each activity, the
people performing it, the contracting party, the place of invoicing and
payment, the movement of goods, and the regulator responsible for each
approval. It then separates a requirement that must be completed before trading
from one that must be maintained during trading. This prevents a common and
expensive mistake: treating incorporation, tax registration and a local trading
licence as if they were three names for the same document.
How the eight national systems differ
This article treats “East African states” as the eight current EAC
Partner States: Burundi, the Democratic Republic of the Congo, Kenya, Rwanda,
Somalia, South Sudan, Tanzania and Uganda. The comparison is necessarily
practical. Finance Acts, regulations, municipal schedules and sector notices
can change the amount, form or deadline, so a lawyer should confirm the current
text before a client acts.
Kenya, Uganda and Tanzania have developed company, licensing and
tax-administration systems in which the formal route for challenging an
assessment matters greatly. Kenya’s Constitution protects fair administrative
action and requires lawful public finance. The Companies Act 2015, the Tax
Procedures Act 2015, county licensing laws and sector statutes operate
alongside the Kenya Revenue Authority’s registration, filing, electronic
invoicing and tax-compliance systems. In Uganda, the Constitution protects a person’s
right to just and fair treatment in administrative decisions and requires
taxation to rest on parliamentary authority. The Companies Act 2012, the Trade
Licensing Act 2015, the Tax Procedures Code Act 2014, the Income Tax Act and
the Value Added Tax Act form part of the compliance framework administered
through bodies including the Uganda Registration Services Bureau and the Uganda
Revenue Authority. Tanzania’s Constitution, the Business Licensing Act 1972,
the Companies Act 2002, the Tax Administration Act 2015, the Income Tax Act and
the Value Added Tax Act must be read with current TRA and local-authority
practice. A Tanzanian structure also requires care about whether the activity
is on Mainland Tanzania or in Zanzibar, where the licensing and tax questions
may differ.
Rwanda has built a strong one-stop registration model through the
Rwanda Development Board, but a one-stop centre does not abolish sector
licensing. The Constitution, the laws governing companies, income tax and tax
procedures, and the rules administered by the Rwanda Revenue Authority must be
read with the approval regime for the particular activity. A business should
ask for the legal basis and duration of every licence, the renewal trigger, the
responsible authority and the consequence of operating while an application is
pending. In Burundi, the Constitution, the Investment Code, the commercial
framework and the tax and value-added-tax laws sit alongside the Burundi
Development Agency and other administrative channels. The current institutional
name matters: the Burundi Development Agency replaced the older
investment-promotion arrangement, so an old checklist can send an investor to
the wrong office.
In the Democratic Republic of the Congo, the OHADA Uniform Acts
harmonise important aspects of commercial companies and business forms. That
harmonisation is valuable, but it does not replace Congolese tax, customs,
land, employment, environmental or sector approvals. The Guichet Unique de
Création d’Entreprise is a principal route for business creation, and the
National Agency for Investment Promotion assists investors, but the lawyer must
still identify the tax establishment, operating permits, local requirements and
approvals for the actual project. In other words, OHADA can answer “what type
of commercial entity is this?” without answering every version of “may this
entity carry out this regulated activity here?”
South Sudan requires attention to the Transitional Constitution, the
business-names and companies framework, the Taxation Act and related revenue
administration, as well as work, immigration and sector permits. The legal and
administrative environment makes documentary discipline especially important:
keep evidence of registration, tax payments, correspondence, approvals and the
authority of the official who issued each document. Somalia requires the same
care under the Provisional Federal Constitution, the Companies Law No. 18 of
2019, the Income Tax Law No. 5 of 2016, investment legislation and the systems
administered by the Ministry of Commerce and Industry and the Ministry of
Finance. Somalia’s Business Registration and Licensing Bill was approved by Cabinet
in 2026 and was proceeding to the Federal Parliament. Until it is enacted,
assented to and commenced, it should be treated as a pending reform, not as a
licence already available to the public. Federal and local requirements must
also be checked separately.
What decided cases teach about audits and licences
The most useful cases are not only the ones a taxpayer wins. They
show what evidence a lawyer put before the decision-maker, which legal route
was used, and what the court was actually empowered to order. In Kenya, Keroche
Industries Limited v Kenya Revenue Authority is a lasting lesson in challenging
an assessment through legality, legitimate expectation and fair administration.
The High Court quashed the assessment notices, and the Kenya Revenue Authority
itself records that judgment in its public case history. The practical point is
not that every difficult assessment is unlawful. It is that a taxpayer who can
show a clear statutory position, an official representation or settled
administrative treatment, reliance, and a sudden departure from lawful procedure
gives the court a real public-law question to decide.
The Supreme Court’s decision in Kenya Revenue Authority v Export
Trading Company Limited, Petition No. 20 of 2020, reported as [2022] KESC 31,
also illustrates why legitimate expectation cannot be pleaded as a slogan. The
argument must be tied to the governing statute, a representation or practice
capable of creating the expectation, evidence of reliance, and the statutory
objection and appeal process. A lawyer who simply says that a tax is too high,
without identifying the legal error, the relevant document and the timely
remedy, leaves the court with sympathy but no safe legal order. The lesson for
a business is to object on time, identify each disputed issue, preserve the
underlying invoices and contracts, and distinguish a disagreement about facts
from a disagreement about the law.
The East African Court of Justice adds the regional dimension. In
British American Tobacco (U) Limited v Attorney General of Uganda, Reference
No. 7 of 2017, the Court partly allowed the reference after examining Uganda’s
treatment of cigarettes made in Kenya under an excise-duty measure. The
successful case linked the domestic tax treatment to the EAC Treaty, the
Customs Union framework and the Common Market Protocol, and proved the
practical loss with payment documents. That is a valuable litigation method. A
business should not merely allege “discrimination”; it should identify the
regional obligation, the national measure, the comparable goods or services,
the decision-maker, the amount paid and the order that would cure the breach.
In Match Masters Limited v Attorney General of Tanzania, Application
No. 15 of 2025, arising from Reference No. 39 of 2025, the East African Court
of Justice granted an interim injunction in April 2026 preventing Tanzania from
collecting excise duty on Kenyan-made safety matches while the regional dispute
proceeded. The order is interim, not a final judgment on every issue. Its
practical lesson is about timing and proof: a party seeking urgent protection
must show the challenged measure, the cross-border connection, the threatened
harm and why waiting for the final hearing would defeat effective relief. In
both regional cases, the lawyers had to translate a commercial tax problem into
a precise Treaty and evidence problem.
Rwanda’s official tax materials list cases including Rwanda Revenue
Authority v Ericsson AB Ltd, Rwanda Revenue Authority v Airtel Rwanda Ltd and
Rwanda Revenue Authority v Silversands Investments Ltd, among others. The
responsible way to use such cases is to read the full judgment, identify the
tax question actually decided, check whether an appeal changed the result, and
avoid treating a case title as a general rule. The same discipline applies to
decisions of Uganda’s Tax Appeals Tribunal, Tanzania’s tax appeal bodies, the
Democratic Republic of the Congo’s courts and tribunals, and national courts in
Burundi, South Sudan and Somalia. A reported win in one VAT or income-tax
dispute does not automatically decide a different transaction, period, taxpayer
or statutory wording.
The cases also show how a claim can fail. A business may choose the
wrong respondent, miss a statutory deadline, bypass a mandatory objection
route, rely on an unauthenticated invoice, or ask a regional court to function
as an ordinary appeal court from a national tax decision. A constitutional
petition may be attractive, but it cannot always replace the specific tax
appeal created by Parliament. The lawyer must first establish jurisdiction,
exhaustion, limitation and the exact remedy. Only then should the argument move
to fairness, discrimination, treaty rights or the merits of the assessment.
The lawyer’s work before a dispute
Good compliance work is mostly completed before an inspector
arrives. The lawyer should prepare a licence and tax matrix that names the
activity, the entity, the premises, the regulator, the legal source, the
application documents, the renewal date, the tax registration, the filing cycle
and the person responsible internally. The file should hold the certificate of
incorporation, beneficial-ownership records, licences, renewals, tax returns,
payment evidence, invoices, import and export documents, payroll records,
contracts, transfer-pricing support where relevant, correspondence with
regulators and proof that staff hold any necessary professional or immigration
approvals.
During an audit, the lawyer should test the notice before debating
the amount. Was the correct taxpayer named? Is the period within time? Which
statute and section create the liability? Does the computation match the
transaction records? Was the business given a fair opportunity to respond? Is
the officer acting within delegated authority? A written response should
separate admitted facts, disputed facts, legal objections and documents still
being obtained. It should also preserve the right to use the formal objection,
review, alternative-dispute-resolution or appeal route available in that
country. A meeting with an official is not always the same thing as a valid
statutory objection.
When a client operates across borders, the lawyer must also test the
relationship between the group entities. A parent company, branch and
subsidiary may have different legal personalities, but their contracts, staff,
bank accounts, intellectual property, warehouses and decision-making can create
tax and regulatory consequences. The advice should address withholding,
permanent establishment, customs value, transfer pricing, source of income,
employment and data flows without promising that a paper structure will defeat
a liability created by the real facts. Ethical compliance advice is not a
search for a label that conceals the business.
Before recommending litigation, the lawyer should calculate what
success means. It may be cancellation of an assessment, correction of a
classification, release of goods, renewal of a licence, permission to continue
operating, repayment of an unlawful amount, or a declaration that an authority
must reconsider the decision. The requested order should be legally available
and supported by evidence. The BAT Uganda case demonstrates the value of
proving the actual payment and asking for a concrete correction. The Kenyan
cases demonstrate the value of showing the representation, the departure and
the procedural harm. A well-written pleading cannot repair a missing document
that the business should have retained.
How to read a dissenting judgment in practice
A dissenting judgment is not the law that a business may
automatically follow. The majority order controls the immediate legal position
unless a later court, an appeal, legislation or a binding regional rule changes
it. But a dissent can be a highly practical risk document. It may expose a
textual weakness in the majority reasoning, identify a constitutional value
that could matter in a future case, or explain why a licensing or tax measure
may be reconsidered.
A lawyer should therefore separate four things when reading any
judgment: the binding order, the ratio necessary to reach that order,
observations that were not necessary to the result, and the dissenting
reasoning. The compliance advice should say which part is binding today, which
part is persuasive only, and whether the matter is stayed, appealed or
overtaken by a new law. The ordinary-reader version is this: the majority tells
the business what it must do now; the dissent warns what a later court, legislature
or regulator may question tomorrow. It is useful for risk planning, not a
licence to ignore the present order.
The practical compliance rule
A business should be able to answer five questions in one file: what
exact activity is being carried on, through which exact entity, in which exact
place, during which exact period, and under which exact approval and tax rule.
If any answer is uncertain, the business is not yet fully compliant, even if it
has a certificate of incorporation and a tax number. Across East Africa, the
lawyer’s value lies in joining structure, licensing, tax procedure and evidence
into one defensible plan.
The safest approach is not to collect documents at random. It is to build the compliance map before launch, review it when the business changes, and use the correct administrative or judicial route when an authority acts unlawfully. That is how a lawyer helps: by obtaining the permissions the real activity requires, designing a structure that reflects the real business, and protecting the client’s position with timely, properly evidenced objections when regulation or tax administration goes wrong.
Sources Mentioned in This Training Article
The discussion refers to the Treaty for the Establishment of the
East African Community, the EAC Common Market Protocol, the constitutions of
the eight Partner States, the relevant company, commercial, business-name,
licensing, tax, customs, investment and administrative-law frameworks in those
states, OHADA Uniform Acts, official information from the East African
Community, the East African Court of Justice, Kenya Revenue Authority, Uganda
Revenue Authority, Rwanda Development Board, Rwanda Revenue Authority, Burundi
Development Agency, the Democratic Republic of the Congo Guichet Unique de
Création d’Entreprise and National Agency for Investment Promotion, the South
Sudan revenue and business-registration authorities, and the Somali Ministries
responsible for commerce and finance. Decided matters and public case materials
mentioned include Keroche Industries Limited v Kenya Revenue Authority, Kenya
Revenue Authority v Export Trading Company Limited, British American Tobacco
(U) Limited v Attorney General of Uganda, Match Masters Limited v Attorney
General of Tanzania, and the publicly listed Rwanda Revenue Authority tax cases
identified in the text.
Suggested Citation
Ronald Serwanga, “Business Licensing Tax Compliance Guide East Africa,” East Africa Legal Insight (24 September 2026).