A mid-sized European agricultural-machinery distributor has signed its first Nigerian dealership agreement. By April it needs a country manager in Lagos, a finance controller, a service lead who will travel between Kano and Ibadan, and about forty technicians and drivers on fixed-term contracts. The regional HR director receives three proposals in a week. A Lagos agency offers to fill everything for a percentage of annual pay. An executive-search firm wants a retainer before it starts on the country manager. An outsourcing company proposes to employ the technicians on its own payroll for a monthly fee.
None of the proposals is wrong, but they cannot be compared. The HR director does not know which firm holds a recruiter’s licence from the Ministry of Labour, who will carry pension, health-insurance and tax duties for the technicians, what happens if the country manager leaves in month four, or how any of them handles CVs under the Nigeria Data Protection Act.
Nigeria has a deep, competitive market of recruitment agencies, executive-search boutiques, HR consultancies and outsourcing firms. Most sit in Lagos, with a second cluster in Abuja and an oil-and-gas niche around Port Harcourt, and many firms do several things at once. This guide explains how the market works, which licences to check and how fees are set, profiles 12 firms in three groups, and ends with the questions to settle before you sign. It is part of the Recruitment Agencies & HR Consultancies series in our Finding the Right Person hub; for channels beyond agencies, see the Nigeria hiring playbook.
- Firms that recruit Nigerians need a recruiter’s licence from the Federal Ministry of Labour and Employment, for domestic or international placement.
- Contingency fees for professional roles are commonly quoted at roughly 10–20% of annual gross pay; senior searches are often retained.
- HR outsourcing, where the provider employs contract staff for you, is as big as placement; the contract must cover pension, NSITF, PAYE and HMO duties.
- Every agency that handles CVs processes personal data under the Nigeria Data Protection Act 2023.
How the recruitment and HR-services market works in Nigeria
Most Nigerian employers hire directly for routine roles through Jobberman, MyJobMag, LinkedIn and referrals. Agencies earn their place in four situations: senior or confidential searches; scarce specialists such as risk, actuarial, cloud or upstream engineering talent; volume or contract hiring, where the agency also becomes the legal employer; and graduate programmes with aptitude tests and assessment centres for thousands of applicants. Foreign companies lean on agencies more in their first year, before they have a local network or employer brand. Our decision matrix of hiring channels by role helps you decide when an agency is worth the fee.
Fee models follow those uses. For permanent professional placements, contingency fees of roughly 10% to 20% of annual gross pay are commonly quoted, payable when the candidate starts. Retained executive search is billed in instalments, typically at launch, at shortlist and on appointment. Outsourcing providers invoice the workers’ pay and statutory costs plus a management fee, either per head per month or a percentage of payroll. Assessment centres are priced per candidate or per project. All figures are indicative at the time of writing (November 2026) and negotiable.
Replacement guarantees of around 60 to 90 days are a common ask for permanent hires. Set the start of that window carefully. The Labour Act’s statutory notice runs from one day to one month depending on service, but professional contracts usually specify one month and senior ones up to three, and counter-offers paid in foreign currency often arrive late. A guarantee that runs from the offer date can expire before the candidate joins.
Licences, bonds and the CIPM: the compliance layer behind every agency
Section 25 of the Labour Act lets the Minister license “fit and proper persons” to recruit Nigerians for work inside or outside the country, and the Act prohibits recruiting without a permit or licence. The ministry’s recruiter’s licence page runs separate domestic and international tracks and lists the evidence required: an object clause covering recruitment or outsourcing, incorporation documents, a state labour office inspection report, pension and NSITF registration, health-insurance evidence, contract samples, a staff handbook and a bank guarantee or insurance bond for workers recruited. It lists an N5,000 application fee and an N200,000 licence fee on approval, and licensees file quarterly reports.
Two details matter to employers. The licence covers both employment agencies, which introduce candidates without becoming a party to the job, and labour contractors, which employ workers and supply them to a client. If your agency will employ your contract staff, it is the second kind. And validity is short: the Act describes a twelve-month licence, so ask for the current certificate and its expiry date rather than an old scan. The ministry said in 2024 that applications and renewals had been digitised.
HR consulting has a professional layer too. The Chartered Institute of Personnel Management of Nigeria (CIPM) is the statutory body for HR practice and issues an individual HR Practitioner Licence to certified members; a May 2026 federal civil-service circular reaffirmed it as the regulator of the profession. Asking whether your consultants are CIPM-certified is a sensible check for HR audits and policy work.
Outsourcing carries the heaviest load. The provider, as employer, must enrol staff with a pension fund administrator, contribute to NSITF and, where applicable, the Industrial Training Fund, remit PAYE to the state revenue service and provide the agreed HMO cover. Oil and gas employers also face ministry guidelines on contract staffing in that sector. If remittances fail, the workers lose out first and the reputational damage lands on you.
Recruitment, selection and placement firms
These firms handle permanent and contract recruitment, from graduate intakes to senior professionals, and several also outsource staff. Card text reflects what each firm says it does on its own website. Listings are editorial and independent; no firm paid to be included, and inclusion is not a recommendation. Check licences, terms and references directly with each firm.
Four service lines: resourcing (senior hiring, assessments, graduate intakes, specialist staffing), learning, outsourcing (staff, payroll, HR process and contract staffing) and HR advisory, including compliance and competency audits.
Describes its offer as recruitment solutions, end-to-end people, process and project outsourcing, HR advisory for organisational change, and learning programmes for employees’ technical skills.
An international HR consulting firm serving Europe and Africa. Its solutions are talent acquisition and salary surveys; its Nigerian vacancies span finance, construction, IT, logistics and energy.
Operates through locally registered entities in nine African countries, including Nigeria. Offers staff recruitment, executive search and headhunting, plus employer of record, PEO, payroll, immigration support and background checks.
Executive search firms in Lagos
Executive search in Nigeria is personal: senior candidates expect a discreet approach from someone they know, and the best are rarely looking. Retained firms map senior talent in banking, telecoms, consumer goods and energy and increasingly search the diaspora for returnees. Several international search brands serve Nigeria from offices elsewhere; we list only firms with a visible Lagos presence.
The Lagos office offers retained executive search, executive assessment, board services, succession planning and onboarding. Its partners list backgrounds in finance, oil and gas, telecoms, ICT and FMCG.
An HR and business consultancy offering executive search and recruitment, HR advisory, HR outsourcing, leadership development and performance management, for start-ups, SMEs and large organisations.
Lists executive and technical search, HR and manpower outsourcing, HR advisory, payroll management, learning and development, and verification and background checks.
HR consultancies and HR outsourcing firms
Use this group when you need someone to employ and pay workers on your behalf, build HR policies and pay structures, or run HR operations while you set up. Without a Nigerian entity, compare outsourcing with an employer of record, as explained in our guide to hiring where you have no entity.
Works across business advisory, people transformation (designing systems to manage people), technology, international development and learning programmes. Staff outsourcing sits with sister company Phillips Outsourcing.
A Nigerian outsourcing company listing HR outsourcing, payroll and benefits administration, HR consulting, recruitment support and assessments, employment checks and certificate verification, and a training academy.
Lists recruitment outsourcing, payroll outsourcing, people management, background checks, learning and development, sales, call-centre and fleet outsourcing, and business advisory.
Combines HR and workforce outsourcing (recruitment, onboarding and payroll with statutory compliance) with training, start-up structuring, governance and business advisory. Its recruitment arm trades as ATH Recruiters.
The Nigerian human capital practice lists HR transformation (processes and systems such as SuccessFactors, Oracle and Workday, plus payroll), Human Capital as a Service, and organisation and workforce transformation.
The 12 firms side by side
Shortlist two or three firms per type of hire and compare their proposals on identical terms. Domains are plain text; confirm contact details on each firm’s own site.
Briefing and contracting a Nigerian agency without surprises
A good brief does half the agency’s work: the role scorecard, reporting line, location and on-site days, the gross monthly pay band and allowances, and benefits such as pension, HMO cover and 13th-month pay. Say whether any pay is linked to a foreign currency, because experienced candidates will ask. Our role scorecard question set helps you write it. Then fix five clauses in writing:
- Fee base: basic salary, annual gross or total cash including allowances? In Nigeria the gap is large.
- Payment trigger: the start date, not offer acceptance; for retained search, agreed milestones.
- Guarantee: the replacement or refund period, when it starts and what voids it.
- Candidate ownership: how long an introduced CV stays the agency’s (six to twelve months is common) and how duplicates are settled.
- Data and verification: NDPA-compliant handling and retention of CVs, and who checks degrees, NYSC certificates and references.
Outsourcing contracts also need monthly proof of pension, PAYE and NSITF remittances, a copy of the HMO policy, the provider’s employment contract and handbook, and an exit clause covering how workers transfer if you bring them in-house. Agree who handles discipline and termination, because in a dispute the question of who controls the work can matter as much as who signs the payslip. Back the agency’s checks with your own reference checks. The Nigeria Data Protection Commission publishes the directive that sets out controller and processor duties. For fee terms used in other markets, see recruitment agency fees and contracts by country.
One preferred firm per hire type, plus a specialist for senior search, is usually enough for a company hiring a few dozen people a year; more, and candidates get approached three times for the same role. If you are adding countries, our flagship guide to HR consulting and recruitment firms worldwide explains when a global framework makes sense, and the recruitment agencies and executive search category of the Kurums Solutions Directory lists more firms.
Before you engage a recruitment or HR firm in Nigeria
These complement the universal 50 questions to answer before you open a job posting. Weighing regional hubs? Compare our guides to HR firms in South Africa and in Egypt.
Discover more from Kurums | Business Intelligence
Subscribe to get the latest posts sent to your email.