Author: Edward Omondi, Business & Immigration Consultant
Last updated: 17 June 2026

Recruitment Agency Registration in Kenya

To operate a recruitment agency, employment agency or manpower placement business in Kenya, the agency must be registered and accredited through the National Employment Authority (NEA) under the Ministry responsible for labour. This applies to local recruitment, foreign recruitment, manpower supply, labour outsourcing and employment placement services.

Biz Brokers Kenya assists entrepreneurs, HR firms and investors with company registration, document preparation, NEA application guidance, compliance review and licensing follow-up for recruitment agencies in Kenya.

Requirements for Registration of a Recruitment Agency in Kenya

To register a recruitment agency in Kenya, the applicant should prepare the following documents before filing the NEA application:

1. Certificate of Incorporation or business registration documents of the applicant company.
2. Company KRA PIN certificate.
3. Company Tax Compliance Certificate.
4. KRA PIN certificates for the directors.
5. Tax compliance certificates for the directors.
6. National ID cards or passports for the directors.
7. Valid work permit or immigration status documents for foreign directors, where applicable.
8. Police clearance / certificate of good conduct for directors.
9. County Government Single Business Permit for the office location.
10. Lease agreement or tenancy agreement for the recruitment agency office.
11. Academic certificates of directors, where requested.
12. Human resource management or relevant qualification documents for the agency manager.
13. Employment contract for the agency manager.
14. Agency contact details: physical address, postal address, telephone number and email address.
15. Any additional compliance documents requested by NEA during review, verification or inspection.

How to Register a Recruitment Agency in Kenya

The registration process is document-heavy and should be handled in stages. A clean application improves the chance of faster review and reduces the risk of repeated queries.

Step 1: Register or regularise the company

The applicant should have a properly registered Kenyan company with clear directors, shareholders, registered office details and KRA registration.

Step 2: Prepare statutory and compliance documents

Prepare the company documents, director documents, KRA compliance documents, county business permit, lease agreement, office contacts, manager qualification documents and police clearance certificates.

Step 3: File the NEA application

The application is submitted through the relevant National Employment Authority process. The agency category should be clear: local recruitment, foreign/international recruitment, or both, depending on the business model.

Step 4: Document verification

NEA may verify academic documents, tax compliance, good conduct certificates, office documents, county permits and director/manager details before moving the file forward.

Step 5: Office inspection or site visit

The agency should have a physical office that can be inspected. The office should match the lease, county permit and application details.

Step 6: Vetting, approval and licence issuance

After review, inspection and vetting, the agency may be approved and issued with the applicable licence or certificate after payment of the required fee.

How Much Does It Cost to Register a Recruitment Agency in Kenya?

The cost depends on whether the agency is applying for local recruitment, foreign/international recruitment, or a wider recruitment licence category. Indicative costs commonly used in practice include:

1. Application or processing fee: approximately KES 10,000.
2. Local recruitment agency licence: approximately KES 250,000 per year.
3. International / foreign recruitment agency licence: approximately KES 500,000 per year.
4. Professional consultation and filing support: quoted depending on scope, document gaps and urgency.

Important: NEA fees and administrative requirements can change. Always confirm the applicable official fee on NEAIMS or with NEA before payment or filing.

How Long Does Recruitment Agency Registration Take in Kenya?

A well-prepared application may move faster, but the practical timeline is commonly 2 to 8 months. The timeline depends on document readiness, police clearance, tax compliance, academic certificate verification, office inspection, vetting committee schedules and NEA processing workload.

Local vs International Recruitment Agency Licence

Local recruitment agency

A local recruitment agency focuses on recruitment and placement within the Kenyan labour market. It still requires NEA accreditation, office compliance and annual renewal.

International recruitment agency

An international recruitment agency places Kenyan workers or candidates in foreign employment markets. This category attracts closer scrutiny because of migrant worker protection, overseas employer verification, contracts, pre-departure procedures and anti-fraud compliance.

Compliance Checklist Before Filing

• Company incorporated and details consistent across BRS/eCitizen and KRA.
• Company and director tax compliance certificates available.
• Director good conduct certificates available or applied for.
• Office lease and county business permit match the same physical address.
• Agency manager qualification documents are clear and verifiable.
• Foreign directors have appropriate immigration documentation where applicable.
• Recruitment category and business model are clearly defined before filing.

Recruitment Agency Registration Kenya FAQs

Do I need a licence to operate a recruitment agency in Kenya?

Yes. A recruitment or private employment agency must be registered and accredited before operating legally or charging recruitment-related fees.

What is NEA in recruitment agency registration?

NEA means the National Employment Authority, the government body involved in registration, accreditation and monitoring of private employment agencies in Kenya.

What documents are required for recruitment agency registration?

The main documents include company incorporation documents, KRA PIN, tax compliance certificates, director IDs or passports, good conduct certificates, county business permit, office lease, manager qualification documents and company contact details.

How much does a recruitment agency licence cost in Kenya?

Indicative costs include an application fee and annual licence fee. Commonly quoted figures are KES 10,000 application fee, KES 250,000 for local recruitment and KES 500,000 for international recruitment, subject to official confirmation before filing.

How long does it take to register a recruitment agency?

The process may take 2 to 8 months depending on readiness of documents, verification, inspection and vetting timelines.

Can a foreigner register a recruitment agency in Kenya?

Yes, but the applicant should use a Kenyan-registered entity and comply with immigration, tax, office, director and NEA licensing requirements.

Can I run a recruitment agency from home?

It is not advisable. NEA accreditation normally expects a traceable physical office supported by a lease or tenancy agreement and county business permit.

Is a recruitment agency licence renewable?

Yes. Recruitment agency licensing is normally renewable annually, and the agency should remain compliant with tax, office, labour and statutory requirements.

Can a recruitment agency recruit workers for overseas jobs?

Yes, but overseas recruitment attracts stricter compliance. The agency must have the correct licence category and comply with worker protection, employer verification and contract requirements.

What causes rejection or delay of a recruitment agency application?

Common causes include incomplete documents, expired tax compliance, missing police clearance, unverified office premises, weak manager qualification evidence, mismatched company records and unclear recruitment category.

Recruitment agency registration assistance in Kenya

Biz Brokers Kenya provides practical support for company registration, NEA licensing preparation, document review and recruitment agency compliance in Kenya.