Asylum, Immigration and Work Rights for East Africa
East Africa's immigration rules are not one uniform code. The EAC Common Market promises easier movement for citizens of Partner States, but work, residence, asylum and removal still depend on the law and decisions of the country where a person is present.
Contents
The first question is what kind of movement
is involved
The regional promise and its limits
How the eight Partner States organise the
rules
What the courts teach lawyers about winning
the argument
Corporate immigration compliance is a legal
system, not one form
The practical rule for a person or employer
crossing a border
Movement across an East African border can
look simple at the airport or bus station. The legal position may be much more
complicated. A Kenyan national travelling to Uganda is not in the same position
as a French engineer recruited by a Rwandan company, a Congolese family asking
for protection in Burundi, or a refugee trying to leave a designated settlement
in Tanzania. The passport, purpose of travel, nationality, previous immigration
history and the risk faced on return all matter.
That is why immigration advice should begin
with classification. Is the person visiting, seeking employment, establishing a
business, joining family, applying for permanent residence, requesting asylum
or already facing detention or removal? Each answer activates a different
statute, authority, document and time limit. A lawyer's value is not merely
completing a form. It is identifying the legal route before an avoidable
mistake turns a temporary problem into unlawful presence, loss of work,
detention or forced return.
The first question is what kind of
movement is involved
The word visa is often used as if it covers
every permission connected with migration. It does not. A visa may allow a
person to seek entry. A work permit may authorise employment. A residence
permit may authorise a longer stay. A business or investor status may impose
conditions about the activity, capital, employment or location. Permanent
residence is a separate status in those countries that provide for it. Asylum
is not a job-seeking route at all: it is a request for protection from
persecution or serious danger.
The distinction is important for employers.
A foreign employee may lawfully enter a country as a visitor and still be
prohibited from taking up employment. An EAC citizen may enter a neighbouring
Partner State without a visa and still need to complete a work or residence
procedure. A person who has lodged an asylum claim may have protection against
removal while the claim is considered, but that does not automatically answer
every question about employment, movement or documentation.
The basic human-rights framework also
matters. The International Covenant on Civil and Political Rights protects the
liberty to leave a country and movement within a country for people lawfully
present, subject to lawful and necessary restrictions. The 1951 Refugee
Convention, its 1967 Protocol and the 1969 OAU Refugee Convention protect
people who meet the refugee definition and require respect for non-refoulement.
In simple terms, a State must not send a person to a place where the person
faces the prohibited danger merely by relabelling the removal as an immigration
decision.
The regional promise and its limits
The EAC Common Market Protocol is the first
instrument a lawyer should check when the traveller is a citizen of an EAC
Partner State. Article 7 and the Free Movement of Persons Regulations provide
for entry without a visa, movement within the host State, stay and exit.
Article 10 and the Free Movement of Workers Regulations protect the ability of
an EAC citizen to apply for an offered job, move to take it, conclude a
contract, remain for employment and receive non-discriminatory treatment in
employment and social-security matters. A worker's spouse may also work or
conduct an economic activity under the regional framework.
Those rights are not a promise that
immigration officers have no discretion. The Protocol recognises restrictions
based on public policy, public security or public health. The restriction must
still be connected to a lawful ground, applied without discrimination and
handled through a fair process. The Partner State must also notify the other
States when it imposes a limitation. Refugee movement is treated separately and
remains governed by the relevant refugee instruments.
The practical result is a two-level test.
First ask whether the person benefits from an EAC right as a citizen of a
Partner State. Then ask what national registration, work authorisation or
residence evidence the host State requires. A company that tells an employee,
“You are East African, so you need nothing,” may create the very compliance
problem it hoped to avoid.
How the eight Partner States organise
the rules
Burundi's Constitution protects movement
and the country applies the Nationality Code together with legislation on
foreigners and the status of refugees, including Law Number 1/07 of 26 March
2012 on the status of refugees. The practical inquiry is usually whether the
person is a Burundian citizen, an EAC citizen using a regional mobility right,
a foreign worker requiring authorisation, or an asylum seeker whose case must
be handled through refugee institutions. Documentation is especially important
for returnees and people whose nationality is disputed. A lawyer should obtain
the written decision, identify the competent authority and avoid treating a
border refusal as an unreviewable personal opinion.
In the Democratic Republic of the Congo,
the Constitution protects freedom of movement and the legal framework is
administered through the Direction Générale de Migration. Nationality questions
are linked to the Constitution, the Congolese nationality legislation and proof
of origin; refugee protection is governed by Law Number 021/2002 on the status
of refugees and by the country's treaty obligations. A foreign employee also
encounters labour-law and migration requirements. In a country with several layers
of administration, a sound file should distinguish a nationality dispute from a
visa dispute and a migration decision from a labour inspection decision.
Combining them into one vague complaint weakens the remedy sought.
Kenya combines Article 39 of the
Constitution, which protects freedom of movement and the right to leave the
country, with the Kenya Citizenship and Immigration Act 2011, the Employment
Act 2007 and the Refugees Act 2021. Kenya's immigration law provides different
classes of permits and permanent residence routes, while the refugee
legislation supplies a distinct protection system. Article 41 also protects
fair labour practices. For a business, the key lesson is that an immigration
file and an employment file must agree: the job described to the immigration
authority should match the contract, payroll, workplace and actual duties.
Uganda's Constitution protects freedom of
movement in Article 29(2), subject to lawful limits. The Uganda Citizenship and
Immigration Control Act and its regulations govern entry, permits, residence
and removal. The Refugees Act 2006 gives effect to Uganda's refugee system,
including protection against return and rights that may be exercised by
recognised refugees subject to the law. Uganda's framework is often described
as generous, but a generous policy does not remove the need for proof,
registration or a lawful decision. An asylum seeker should preserve the
evidence of the claim, the date it was made and every communication from the
Refugees Eligibility Committee or immigration authority.
Rwanda's Constitution protects freedom of
movement and recognises the right to seek asylum. Immigration and emigration
are principally governed by Law Number 57/2018, together with implementing
measures, while Law Number 042/2024 governs refugees and applicants for refugee
status. A foreign national applying to work or remain in Rwanda therefore needs
advice on the correct immigration class, the employer's role, renewal dates,
address and activity conditions, and the effect of a change of employer. The 2024
refugee law is particularly important for asylum work because the applicable
procedure must be checked against the current text rather than older summaries
of the repealed 2014 framework.
Tanzania's Constitution protects movement
in Article 17, subject to restrictions established by law. The Immigration Act
1995 regulates foreign entry and residence, and the Refugees Act 1998 governs
refugee status and the administration of designated areas. A Tanzanian
immigration case may therefore involve both ordinary migration control and
special refugee rules. For a refugee or asylum seeker, the location
requirement, travel authorisation and consequences of leaving a designated area
must be investigated before movement occurs. For a company, a residence permit
is not a substitute for the work permit and labour approvals that may also be
required.
South Sudan's Transitional Constitution
protects citizens' freedom of movement, while the Nationality Act 2011, the
Passports and Immigration Act 2011 and the Refugee Act 2012 provide the
principal framework for nationality, entry and refugee protection. The legal
questions can be affected by conflict, missing civil records and divided
administrative capacity. Counsel should therefore be precise about the remedy:
a request for registration, a challenge to detention, an asylum claim, a
nationality declaration and a work authorisation are not interchangeable
applications.
Somalia's constitutional protection of
movement operates alongside federal immigration and nationality administration
and the Somalia Refugees and Asylum Seekers Law 2023. Because migration
governance may also involve federal and local authorities, the first task is to
identify which authority made the decision and under which legal instrument. A
person asking for protection should not be treated merely as an undocumented
migrant before the asylum procedure has been considered. A lawyer should record
the request for asylum immediately and protect the client against informal
removal while the competent authority determines the claim.
Across all eight States, the common
difficulty is not the absence of legal language. It is the gap between a broad
right, an administrative form and what happens at a border. The lawyer's work
is to connect those three things with evidence.
What the courts teach lawyers about
winning the argument
The leading regional example is Samuel
Mukira Mohochi v Attorney General of the Republic of Uganda, Reference Number 5
of 2011, decided by the East African Court of Justice in 2013. Mr Mohochi, a
Kenyan lawyer, was denied entry at Entebbe and treated as a prohibited person.
The EACJ treated the matter as more than an airport inconvenience. The decision
required Uganda's exercise of immigration power to comply with the EAC Treaty
and the regional commitments on movement, non-discrimination and fair administration.
The practical lesson is powerful: a Partner State cannot hide a regional
mobility dispute behind an unexplained label placed on a traveller by an
officer. Counsel must request the reasons, preserve the entry record, identify
the regional right and plead the legal duty to act fairly.
In Kituo Cha Sheria and Others v Attorney
General [2013] eKLR, Kenya's High Court quashed a Government Directive that
would have moved refugees living in urban areas into designated camps. The
successful argument joined the Refugees Act to constitutional dignity, freedom
of movement and fair administrative action. The Court did not accept national
security as a complete answer without lawful authority, reasons and a
rights-sensitive process. The case also shows why lawyers should challenge the
legal instrument itself. A sweeping policy may be announced by a ministry, but
an announcement cannot create a power that Parliament did not give.
The African Committee of Experts on the
Rights and Welfare of the Child reached a related conclusion in Institute for
Human Rights and Development in Africa and Open Society Justice Initiative on
behalf of Children of Nubian Descent in Kenya v Kenya, Communication Number
002/Com/002/2009. The lawyers presented the problem as discrimination, denial
of nationality and the risk of statelessness, rather than as a mere delay in
issuing documents. The Committee found violations and required measures
enabling affected children to acquire nationality and proof of nationality. The
lesson for an immigration advocate is to identify the deeper legal injury. A
missing identity document may be evidence of unequal citizenship treatment, not
just an administrative inconvenience.
These cases also reveal how a claim can be
lost. Counsel who relies only on the general right to movement, without proving
nationality, the actual decision, the legal power invoked, the urgency and the
risk of harm, leaves the court with too little material to grant an effective
order. A client may also lose because counsel challenges removal but does not
file the asylum claim, contests detention but does not seek interim protection,
or alleges discrimination without showing how comparable people were treated.
Immigration litigation is document-heavy. The passport, permit, refusal notice,
employment contract, arrest record, asylum statement, medical evidence and
chronology may decide whether a good legal principle can be applied to the
individual in the courtroom.
Dissenting judgments and practical
interpretation
A dissenting judgment is not a permit, a
binding rule or a substitute for the majority decision. It can nevertheless be
practically useful. It shows the strongest competing interpretation of the
statute or constitutional right and helps a lawyer anticipate the government's
answer. In an immigration case, a dissent may emphasise sovereignty, security,
institutional competence or the limits of judicial review. Counsel should
answer those concerns directly: identify the statutory power, show why the
evidence does not meet its threshold, explain why the procedure was unfair and
propose a remedy that controls rather than paralyses the administration.
The useful discipline is to separate three
questions. What did the majority decide? What did the dissent warn about? Which
interpretation better fits the text, the facts and the remedy available in the
present case? That method prevents advocates from presenting a persuasive
dissent as if it were binding law, while still using judicial disagreement to
develop a more careful argument.
Corporate immigration compliance is a
legal system, not one form
A company hiring international talent
should create a compliance trail before the employee travels. It should record
the proposed role, nationality, passport, place of work, contract, salary,
professional registration, permit class, start date, expiry date, renewal owner
and the conditions attached to the permission. The company should also check
labour registration, tax, social security, occupational safety, data protection
and any sector licence. The exact checklist differs by State, but the principle
is constant: the employer must know what the person is authorised to do and
where.
The most common error is to treat approval
as the end of the matter. A change of employer, job title, work location,
working hours, passport, corporate ownership or business activity can alter the
legal position. A company should review the file before each renewal and
whenever the employment relationship changes. It should not allow a foreign
employee to continue working after an application receipt has expired unless
the applicable law clearly preserves work authorisation.
The lawyer can add value by building an
internal decision map. One branch deals with EAC citizens and the Common Market
Protocol. Another deals with third-country nationals. A third deals with family
members. A fourth deals with refugees and asylum seekers. A final branch deals
with enforcement, detention, removal and appeals. This is more reliable than
copying a previous employee's documents because two people in the same office
may have different citizenship, permit and treaty rights.
The practical rule for a person or
employer crossing a border
The safest approach is to ask five
questions before travel or employment. Who is the person in law? What is the
purpose of the movement? Which regional and national instrument applies? What
document proves the right today, and when does it expire? What review or appeal
is available if an officer refuses, delays or cancels the application?
A lawyer prepares and files the relevant petition, permit or asylum application, but the deeper service is legal sequencing. The lawyer prevents the client from using a visitor status for work, prevents an employer from confusing visa-free entry with permission to work, preserves the evidence needed for an appeal, and tests a removal decision against constitutional, statutory, regional and refugee obligations. The ordinary reader should remember one point: a border officer may make the first decision, but that decision is still a legal decision. It must have a lawful basis, respect the person's applicable rights and be capable of explanation.
Sources Mentioned in This Training Article
The authorities referred to above are the
Treaty for the Establishment of the East African Community; the EAC Common
Market Protocol and its Free Movement of Persons and Free Movement of Workers
Regulations; the Constitution of Kenya 2010; Kenya Citizenship and Immigration
Act 2011; Kenya Refugees Act 2021; Employment Act 2007; the Constitution of
Uganda 1995; Uganda Citizenship and Immigration Control Act; Uganda Refugees
Act 2006; Rwanda Law Number 57/2018 on Immigration and Emigration; Rwanda Law
Number 042/2024 governing refugees and applicants for refugee status; Tanzania
Immigration Act 1995; Tanzania Refugees Act 1998; South Sudan Nationality Act
2011; South Sudan Passports and Immigration Act 2011; South Sudan Refugee Act
2012; Somalia Refugees and Asylum Seekers Law 2023; Burundi Law Number 1/07 of
26 March 2012 on the status of refugees; Democratic Republic of the Congo Law
Number 021/2002 on the status of refugees; Samuel Mukira Mohochi v Attorney
General of Uganda, Reference Number 5 of 2011, EACJ; Kituo Cha Sheria and
Others v Attorney General [2013] eKLR; and IHRDA and OSJI on behalf of Children
of Nubian Descent in Kenya v Kenya, Communication Number 002/Com/002/2009,
African Committee of Experts on the Rights and Welfare of the Child.
Suggested Citation
Ronald Serwanga, "Asylum, Immigration and Work Rights for East Africa" East Africa Legal Insight (26 September 2026).