Author: , Business & Immigration Consultant
Last updated: 5 January 2026

How to Register a recruitment agency in Kenya.

To carry on a recruitment or employment agency Business or consultancy in Kenya, you must seek registration and accreditation from the Ministry of Labor in Kenya. All companies and Businesses both local and international require to be accredited in order to conduct recruitment and employment Business anywhere in Kenya.

It is important to point out that the process of application for a recruitment Agency license in Kenya is an elaborate, costly and systematic process that can take unto 8 months.

Any registered Employment or Recruitment Agency in Kenya, seeking to operate a private employment agency is required to submit an application in writing to the Director of the National Employment Agency ( NEA) a parastatal under the Ministry of Labor.

At Biz Brokers Kenya we assist with the application, processing and registration of your Employment agency in Kenya.


Requirements for registration of a recruitment agency in Kenya..

To register a recruitment agency or company in Kenya you shall require the following.

  1. Business Registration Certificate/ Certificate of Incorporation of the applicant.
  2. PIN Certificate pf the applicant company.
  3. Tax Compliance Certificate of the company.
  4. PIN certificate certificates of the directors of the company.
  5. Tax compliance certificates of the directors.
  6. A copy of county government Business permit.
  7. A copy of National ID or Passports of the Directors.
  8. A valid work permit in case of any foreign directors.
  9. Copies of academic certificates of directors. All academic certificates need to be certified by the Ministry of Education.
  10. Human resource Management qualification certificate of the firm’s Manager
  11. Employment contract with terms and conditions Employing the Manager of the Firm
  12. Lease Agreement of the firms office location.
  13. Contact information of the firm, IE
    • Physical address.
    • Postal address.
    • Telephone number
    • Email address.
  14. Police clearance certificate of the Directors - Good conduct certificates.

Registration of employment Agency in Kenya

Upon presentation of the required documents and execution of the application Form. Your application is submitted for registration

The registration process is as follows.

  1. Application by presentation of all the requirements via the NEA system
  2. Verification of all presented documents IE
    • Academic certificates
    • County permits
    • Police clearance certificates
    • Tax compliance certificates
    • ETC
  3. Site Visit. Physical visit to the office premises
  4. Vetting committee
  5. Licensing

How much does it cost to register an Employment agency in Kenya?

To make an application for licensing of an employment agency the costs are as follows.

  1. Application. - Kes 10,000
  2. Local Agency fees - Kes 250,000 per year.
  3. International Agency fees - Kes 500,000 per year.
  4. Consultation fees - On agreement.

Trusted by entrepreneurs & HR firms registering recruitment agencies in Kenya

Why clients choose Biz Brokers Kenya for recruitment agency registration

  • End-to-end registration of recruitment agencies in Kenya
  • Guidance on compliance with Ministry of Labour requirements
  • Support with business registration, licensing & statutory approvals
  • Experience with local and foreign-owned recruitment agencies
Company Registration Labour Office Licensing Compliance Advisory Local Legal Support
“They guided us through company registration and labour licensing smoothly. Clear requirements, realistic timelines, and consistent follow-up.”
— Director, Recruitment Agency (Nairobi)
Recent Registration Case

Outcome: Fully registered recruitment agency with labour office approval. Scope: Company registration, licensing guidance & compliance checklist. Client: Kenyan-owned recruitment firm.

Tip: Recruitment agencies in Kenya must meet specific labour and licensing requirements. Early compliance avoids delays, penalties, and rejections.

NEA registration in Kenya

Process your recruitment agency at the National employment agency.

Call to Action. Recruitment Agent Assistance

Need help with application for a NEA license?

Get started with Biz Brokers Kenya today: +254757884710 | Email: info@bizbrokerskenya.com | Chat on WhatsApp

Recruitment agency registration assistance.

What we do <p>

We provide practical solutions to individuals, Businesses and organizations for you registration and compliance requirements all over kenya

Go! click me