Recruitment Agencies for Gulf Jobs in Kenya

Updated 2026-11-09

Almost every Gulf job a Kenyan takes passes through a private recruitment agency, and almost every Gulf-job disaster starts with the wrong one. Kenya’s rules are actually clear: agencies must be licensed by the National Employment Authority (NEA), the public register is online, and the Ministry of Labour periodically names unregistered operators. This guide shows you how to run the checks in five minutes.

The five-minute verification

1. Search the NEA register at neaims.go.ke - the authority’s system lists hundreds of licensed agencies; entries in black hold valid licences, entries in red are still under verification. Match the exact registered name, not a lookalike.
2. Match the paperwork: the licence certificate on the office wall should carry the same name and number as the register. Licences are renewed - a 2019 certificate proves nothing about today.
3. Check the Ministry’s flag lists: the Ministry of Labour has published lists of agencies operating without registration and stated they are not authorised to recruit for local or foreign markets.
4. Ask for the foreign counterpart: a genuine placement names the destination-side employer or licensed office (a Musaned-accredited office for Saudi domestic work, a licensed Kuwaiti domestic-labour office, a named UAE or Qatari employer).
5. Insist on a physical office and a written contract - with the agency and with the employer. A broker working from a phone and a chair is not an agency.

What agencies may charge you - and what they may not

Kenyan law and the bilateral frameworks push recruitment costs onto employers, and the ILO’s fair-recruitment principle - which Kenya has endorsed in its agreements - is that the worker pays no recruitment fees. For Saudi domestic work under Musaned, the Saudi employer bears recruitment costs; Saudi Arabia even publishes capped recruitment prices by country.

Your legitimate personal costs are your own documents and screening: passport, Certificate of Good Conduct, the Wafid medical, attestation, training where required.
An agency demanding six figures for "visa processing", "ticket deposit" or "file opening" is charging you for things the employer pays for - that money is margin, and often the whole business.
Paying does not just waste money: workers who arrive indebted are the ones least able to walk away from abusive employers.

Red flags that predict trouble

Job adverts in WhatsApp groups and Facebook comments with a personal M-Pesa number for "registration".
"Interviews" where nobody asks about your skills but everyone discusses fees.
Pressure to sign today, fly this week, or pay before seeing a contract.
An agency that cannot name the employer, show the demand letter, or say which visa category you will hold.
Promises that circumvent a known suspension or ban ("we have a special arrangement") - see the country guides for Saudi Arabia and Kuwait.
Requests to hand over your passport "for safekeeping" before travel.

The deeper pattern behind every job scam - urgency, upfront fees, untraceable payment - is dissected in online jobs in Kenya: what’s real, what’s a scam.

If an agency has wronged you

Report to the NEA (complaints through neaims.go.ke or its offices) - it can suspend and deregister agencies.
Report fraud to the DCI - obtaining money by false pretences is a crime, and mass-complaint cases have led to prosecutions.
If you are already abroad, contact the Kenyan mission in your host country and the host-country labour complaint channel (listed in each country guide).
Keep evidence: receipts, M-Pesa messages, contracts, chat screenshots. Cases fail on memory and succeed on paper.

Frequently asked questions

How do I check if a recruitment agency is registered in Kenya?

Search the NEA’s public register at neaims.go.ke under "List of Private Employment Agencies" - black entries hold valid licences, red entries are under verification. Match the exact name and licence number against the agency’s certificate.

How much should a recruitment agency charge for a Gulf job?

For employer-paid corridors like Saudi domestic work under Musaned, the worker should pay no recruitment fee at all. Your own costs are documents, the Wafid medical, attestation and required training. Six-figure "processing" charges are the signature of a rogue agency.

What is a demand letter?

The employer-side document authorising an agency to recruit a stated number of workers for stated roles and terms. A legitimate agency can show you the demand letter behind your vacancy; a broker cannot.

Are jobs advertised on Facebook and WhatsApp real?

Some are reposts of real vacancies, many are harvesting registration fees. Treat the platform as irrelevant and the checks as everything: NEA licence, named employer, written contract, employer-paid recruitment.

Where do I report a rogue agency?

To the NEA for licensing action, to the DCI for criminal fraud, and - if you are already abroad - to the Kenyan mission in your host country. Bring receipts and chat records; paper wins these cases.