Recruitment agency vs headhunter vs executive search

Employers in Malaysia use recruitment agency, headhunter and executive search almost interchangeably — but they describe different things, and confusing them leads to paying for more than a role needs, or briefing too lightly for a hire that's genuinely hard. This guide defines each clearly, shows how they differ on seniority, confidentiality, cost and speed, and explains where a boutique agency like Carriera fits. (For the engagement models behind these terms, see our companion guides on contingency vs retained recruitment and how recruitment agency fees work.)

The distinction matters more in a tight market. Randstad Malaysia's 2025 outlook reports that 56% of Malaysian employers face a shortage of talent with the skills they need, while 59% plan to grow headcount (randstad.com.my). When the right person isn't applying, how you go looking — screen-and-shortlist, targeted headhunt, or full executive search — decides whether you find them at all.

The three terms describe a spectrum of how proactive and how senior the search is — from screening people who are open to moving, through directly approaching named individuals, to a full structured search for a leadership seat.

• Recruitment agency — a licensed firm that fills permanent or contract roles across many levels. It maintains a candidate network, advertises, and screens applicants and active candidates against your brief, then hands you a vetted shortlist. In Malaysia it must be licensed as a private employment agency (more on that in §05).
• Headhunter — a recruiter, often working within an agency, who proactively approaches specific people for a particular role rather than waiting for applicants. Headhunting targets passive candidates — people who are good at their jobs and not looking — which is why it's used when the skill set is scarce.
• Executive search — a structured, usually retained methodology that applies headhunting to the most senior, confidential or strategic roles. It involves a documented market map, discreet approaches, deep assessment, and a committed, exclusive process — typically for C-suite, board and business-critical leadership hires.

The cleanest way to hold it in your head: a recruitment agency is the organisation, headhunting is an activity that agency can perform, and executive search is the highest-end, structured version of that activity. All executive search involves headhunting; not all headhunting rises to a full executive-search mandate; and a good agency does both ordinary screening and targeted headhunting depending on the role.

The practical differences come down to four things: how senior the role is, how confidential the search must be, what it costs and how it's billed, and how quickly it moves. The table below sets the three side by side so you can match the approach to the seat — not to the buzzword.

Engagement-model context per our contingency vs retained guide; Malaysian licensing per JTKSM, Ministry of Human Resources (live-checked June 2026).

Read the table by role, not by label. A growing SME filling a finance manager or QA engineer seat almost always wants a recruitment agency that can headhunt the scarce ones. A company quietly replacing its own Managing Director wants executive search. Most hires sit somewhere along this line — which is exactly why the term you reach for first matters less than briefing the search to the difficulty of the role.

Choose by how scarce, senior and sensitive the role is. The more those three rise together, the further you move from open screening towards targeted, retained search.

Carriera is a boutique recruitment agency focused on permanent white-collar placement for SMEs and MNCs across Peninsular Malaysia — and we headhunt the scarce roles within that work rather than running standalone executive-search mandates. We're licensed as Agensi Pekerjaan Carriera Talent Resources Sdn Bhd (JTKSM 615), and we deliberately work quality over volume: every candidate is manually screened, never a CV flood.

• Quality over volume — a tight, manually-screened shortlist, not a stack of unvetted CVs.
• We know the Malaysian market — salary benchmarks, talent availability and hiring norms across sectors like logistics, manufacturing, electrical & electronics, professional services and retail.
• Compliance-focused — fluent in the Employment Act, LHDN and SST considerations that shape real offers.
• Small team, full attention — you deal directly with the consultant running your search, not an account manager.

In practice that means most clients get the screening-and-shortlist work of a recruitment agency, with targeted headhunting applied to the one or two seats where the right person isn't on the open market. For a genuine C-suite or board search that needs a full retained executive-search process, we'll tell you plainly and help you scope it honestly. To date we've served 50+ companies on this basis. See our six-step recruitment process, or talk to us about a specific role on WhatsApp or via our contact page.

Yes — and this is the one check that applies whatever label the firm uses. A private employment agency operating in Malaysia must hold a licence under the Private Employment Agencies Act 1981, administered by JTKSM under the Ministry of Human Resources (jtksm.mohr.gov.my). Whether the work is described as recruitment, headhunting or executive search, the firm placing the candidate should be properly licensed — Carriera operates under licence JTKSM 615. If a provider can't tell you their licence number, that's a reason to pause.