Africa EOR Compliance Handbook

Executive summary

Hiring in Africa is less about contribution rates and more about permissions, local rules and filings. Our review of six markets where Truerix employs people found five recurring compliance themes:

1. Work permits are the critical path. Expatriate approvals take 4–12 weeks in most markets and usually require proof that no local candidate is available, plus a local understudy or succession plan.
2. Localisation is enforced, not optional. South Africa's employment equity targets, Nigeria's expatriate quota, Tanzania's succession plans and Botswana's localisation policy all shape who you can hire and for how long.
3. Data protection laws now have teeth. All six markets have data protection laws, and Kenya and Tanzania require employers to register with the regulator before processing employee data.
4. Fixed-term and outsourced labour is being restricted. Tunisia banned labour subcontracting in 2025, Botswana capped fixed-term contracts at 12 months from July 2026, and Kenyan and South African courts increasingly reclassify long-term contractors as employees.
5. Monthly filings are unforgiving. Payroll tax and social security deadlines fall between the 7th and 15th of the following month, with penalties and interest from the first day of delay.

The six markets at a glance

Monthly and annual filing calendar

1. South Africa

South Africa has the most developed labour framework in the region: strong unfair dismissal protection, active labour courts (CCMA) and employment equity targets that apply to employers with 50 or more staff.

Before the first hire

• Register with SARS for PAYE, UIF and SDL, and with the Compensation Fund (COIDA).
• Issue written particulars of employment on day one (BCEA section 29).
• Employers with 50+ employees: prepare an employment equity plan and report annually against the sector targets introduced in 2025.

Contracts and probation — Fixed-term contracts for employees below the earnings threshold may only exceed 3 months with a justifiable reason. Probation must be reasonable and supported by performance reviews.

Foreign employees — Critical Skills Work Visa (occupations on the critical skills list), General Work Visa (needs Department of Employment and Labour certification that no suitable South African is available) or Intra-Company Transfer visa (up to 4 years). Allow 8–12 weeks.

Data protection — POPIA applies to all employee and candidate data; appoint an Information Officer and register them with the Information Regulator.

Termination — A fair reason and fair procedure are required; retrenchments need section 189 consultation and at least 1 week's severance per year of service.

Watch-list — Parental leave reform after the 2025 Constitutional Court ruling; enforcement of employment equity targets.

Sources: Department of Employment and Labour · SARS · Information Regulator

2. Botswana

Botswana's new Employment and Labour Relations Act 2025, in force from 1 July 2026, is the biggest change in the region: written contracts for everyone, 12-month limits on fixed-term contracts and a new dispute-resolution commission.

Before the first hire

• Register as an employer with BURS for PAYE.
• Issue a signed written contract to every employee, including domestic, farm and construction workers.
• Review all fixed-term contracts against the new 12-month rule.

Contracts and probation — Fixed-term contracts are limited to 12 months unless objectively justified; probation is capped at 6 months with feedback before termination. Workers under the employer's control and dependency are presumed to be employees.

Foreign employees — A work and residence permit is required before starting work, normally with a localisation or understudy plan showing how the role will pass to a citizen. Allow 6–12 weeks.

Data protection — The Data Protection Act 2024 applies to employee data, including cross-border transfers.

Termination — Reasons must be documented and a fair process followed; retrenchment requires consultation and a negotiated package. Late payment of wages can lead to a fine of up to P10,000.

Watch-list — Regulations under the new Act on notice and severance; the Mediation and Arbitration Commission.

Sources: Daily News – Employment Act comes into effect · Andersen Botswana

3. Nigeria

In Nigeria the main compliance risks are the expatriate quota system, pension and housing fund remittances, and state-level PAYE administration.

Before the first hire

• Register with the State Internal Revenue Service where employees live, a pension fund administrator (PenCom), NSITF, ITF (5+ employees) and the National Housing Fund.
• Take out group life insurance for all employees (mandatory under the Pension Reform Act).

Contracts and probation — A written statement of terms is required within 3 months; probation is contractual. Managerial staff rely mainly on their contracts, as the Labour Act protects manual and clerical workers.

Foreign employees — The company needs an expatriate quota approval from the Ministry of Interior, then a Subject to Regularisation (STR) visa and a residence card (CERPAC). Quotas are tied to positions and require Nigerian understudies. Check the status of the Expatriate Employment Levy announced in 2025 before budgeting.

Data protection — The Nigeria Data Protection Act 2023 applies; organisations processing large volumes of data must register with the Nigeria Data Protection Commission and file compliance audits.

Termination — Notice under the Labour Act or the contract; the National Industrial Court increasingly expects a valid reason and fair hearing.

Watch-list — Implementation of the Nigeria Tax Act 2025 and the new Nigeria Revenue Service.

Sources: PenCom · Nigeria Data Protection Commission · PwC Tax Summaries – Nigeria

4. Kenya

Kenya combines an employee-friendly Employment Act with a fast-changing statutory deductions regime: NSSF, SHIF and the Affordable Housing Levy have all changed since 2023.

Before the first hire

• Register with KRA (PAYE), NSSF, the Social Health Authority (SHIF), the Housing Levy and NITA.
• Register as a data controller or processor with the Office of the Data Protection Commissioner.
• Check the applicable Regulation of Wages Order for minimum pay by occupation and town.

Contracts and probation — Contracts of 3 months or more must be in writing; probation is up to 6 months, extendable once by agreement to 12.

Foreign employees — A Class D work permit is needed for employment, normally conditional on a Kenyan understudy; a Special Pass can cover short assignments while the permit is processed. Allow 6–10 weeks.

Data protection — The Data Protection Act 2019 requires registration, a lawful basis for processing employee data and impact assessments for high-risk processing such as biometric attendance systems.

Termination — A valid reason and fair hearing are required; redundancy needs one month's notice to the employee and the Labour Officer and severance of 15 days' pay per year.

Watch-list — Finance Bill changes to PAYE and levies; court rulings on the Housing Levy and contractor classification.

Sources: Kenya Revenue Authority · Office of the Data Protection Commissioner · CM Advocates – NSSF 2026

5. Tanzania

Tanzania has some of the highest statutory contributions in East Africa and strict rules on foreign employment: work permits are time-limited and require a succession plan.

Before the first hire

• Register with TRA for PAYE and SDL, NSSF and the Workers Compensation Fund (WCF).
• Register with the Personal Data Protection Commission before processing employee data.

Statutory contributions — NSSF 20% of gross pay (employer may recover up to 10% from the employee); SDL 3.5% of gross pay for employers with 10+ employees; WCF 0.5%. PAYE runs from 0% to 30% (top rate on monthly income above TZS 1,000,000); non-residents pay a flat 15%.

Foreign employees — A work permit under the Non-Citizens (Employment Regulation) Act — Class B for skilled professionals — plus a residence permit. Permits are generally limited to 5 years in total and require a plan to train a Tanzanian successor.

Data protection — The Personal Data Protection Act 2022 requires registration of controllers and processors and restricts transfers abroad.

Termination — A valid and fair reason and a fair procedure are required after 6 months' service; disputes go to the Commission for Mediation and Arbitration (CMA).

Watch-list — Annual Finance Act changes to PAYE and SDL; enforcement of the data protection registration regime.

Sources: PwC Tax Summaries – Tanzania · Tanzania Revenue Authority

6. Tunisia

Tunisia's Law 2025-9 is the most far-reaching change in North Africa: open-ended contracts are now the default and labour subcontracting is a criminal offence.

Before the first hire

• Register with CNSS for social security and with the tax authority for income tax withholding.
• Use open-ended contracts (CDI) unless the role fits one of the limited fixed-term exceptions.

Contracts and probation — Fixed-term contracts outside the permitted cases are reclassified as open-ended, with seniority restored. Probation is capped at 6 months, renewable once, with 15 days' notice to end it.

Subcontracting ban — Supplying labour to work under another company's direction is prohibited (fines of TND 10,000, doubled for companies). Genuine specialised service contracts remain allowed. EOR structures must be reviewed against this rule.

Foreign employees — The employment contract must be approved by the Ministry of Employment, which checks that no Tunisian candidate is available, followed by a residence card.

Data protection — Organic Law 2004-63 applies; processing employee data may require declaration to or authorisation from the INPDP.

Watch-list — Implementing decrees and inspections under Law 2025-9.

Sources: DLA Piper – Tunisia employment framework 2025

Ten common compliance mistakes

1. Starting work before the work permit is issued.
2. Rolling fixed-term contracts beyond the legal limit.
3. Treating long-term contractors as independent when they work like employees.
4. Paying salaries without registering for every statutory fund.
5. Missing the 7th–15th monthly filing deadlines.
6. Using one group contract template for every country.
7. Ignoring employer registration under data protection laws.
8. Dismissing without a documented reason and hearing.
9. No understudy or succession plan for expatriate roles.
10. Paying in foreign currency without checking exchange control and tax rules.

EOR or own entity in Africa

An Employer of Record is usually the right start for the first 1–15 employees, or while a market is being tested: it avoids months of company registration, bank accounts and fund registrations. An own entity makes sense for larger teams, tenders that require local incorporation, or regulated activities. In Tunisia, the 2025 subcontracting ban means arrangements must be structured as genuine employment by a local employer.

Truerix employs staff through its own entities in South Africa, Botswana, Nigeria and Tunisia, and covers Kenya, Tanzania and the rest of Africa through its network. We handle contracts, payroll, statutory filings and work permits, and can transfer employees to your own entity when you are ready.

This handbook is general information, not legal advice. Laws and rates change; Truerix confirms the current position before every hire. Last reviewed October 2026.