How hiring through a recruitment agency works in Malaysia — end to end

Have a role you need filled and want to talk it through before committing to anything? WhatsApp Steph at Carriera — we are licensed as Agensi Pekerjaan Carriera Talent Resources Sdn Bhd, JTKSM 615.

Most guides to Malaysian recruitment agencies are lists of agencies. This one is different: it is the process, the law and the money, written for the person on the employer’s side of the table. If you have never used an agency before — or you have used one and felt you were guessing at what was normal — this is the map. Every legal figure below is quoted from the statute or the government register, with the source next to it.

How does hiring through a recruitment agency work in Malaysia?

The six stages of an agency hire in Malaysia are consistent across the market, whatever the agency calls them:

1. Understand the business and the role. A proper brief covers the reporting line, the real must-haves versus nice-to-haves, the salary band, the interview panel and the decision timeline — not just a job description forwarded by email.
2. Search for the best fit. The agency works its own database, its network and direct approaches to people who are not applying to advertisements. This is the part an employer cannot easily replicate in-house.
3. Assess and screen. Candidates are interviewed and checked against the brief before you see them. Screening is where agencies differ most sharply: a manually screened shortlist and an unfiltered CV forward are the same service on paper and completely different in practice.
4. Present a shortlist. You receive a small number of qualified, interested, salary-aligned candidates with notes on each.
5. Manage the interviews. Scheduling, feedback in both directions, and managing candidate expectations between rounds.
6. Complete on an accepted offer. The agency supports the offer, the resignation conversation and the counter-offer risk, then the placement completes when the candidate starts.

The reason this service exists is structural, not promotional. Malaysia had 9.23 million jobs in the first quarter of 2026, of which 97.9% were already filled, leaving 194,800 vacancies at a 2.1% vacancy rate, according to the Department of Statistics Malaysia. In a market that close to full, the person best suited to your role is almost always already employed somewhere else and is not reading job advertisements. Reaching that person is the work you are buying.

Stage timing varies by seniority and by how fast you can decide. We set out realistic stage-by-stage durations, including the notice-period tail that most hiring plans forget, in our guide to how long hiring through a recruitment agency takes in Malaysia.

Is the recruitment agency legally allowed to recruit for you?

The statutory language leaves no room for interpretation. Section 7(1) of the Private Employment Agencies Act 1981 reads:

“No person shall carry on any recruiting activity unless he has been granted a licence under this Act.”

— Private Employment Agencies Act 1981 [Act 246], section 7(1), official reprint published by JTKSM

Section 7(2) then provides that a person who contravenes it “shall, on conviction, be liable to a fine not exceeding two hundred thousand ringgit or to imprisonment for a term not exceeding three years or to both”. The Act was last amended by Act A1554, which came into operation on 1 February 2018; the same amendment introduced the current licence categories and capital thresholds, as summarised by Malaysian employment law firm Donovan & Ho.

A licensee must also be a company incorporated under the Companies Act 2016 in which “at least fifty-one per cent of the total shares of the company are held by citizens of Malaysia”, per section 9(1)(a) of the Act. The category of licence determines what that agency may lawfully place:

Licence categories and thresholds from the Second Schedule to the Private Employment Agencies Act 1981, as published by JTKSM, Ministry of Human Resources. Verified 24 July 2026.

The category matters commercially, not just legally. An agency holding Licence A cannot lawfully place a non-citizen employee for you, so if your role requires an Employment Pass hire, the category on the licence is the first thing to look at. Licensing applies whatever the firm calls itself — we explain why the label makes no difference to the licence question in recruitment agency vs headhunter vs executive search.

How do you check a recruitment agency’s JTKSM licence?

The register is maintained by the Department of Labour of Peninsular Malaysia and is public. To verify an agency before you engage it:

1. Open JTKSM’s List of Private Employment Agencies.
2. Search by the agency’s registered company name, not its trading or marketing name. Section 9(1)(d) of the Act requires that “the applicant shall have the words ‘Agensi Pekerjaan’ precede the name of the company” — so if a firm’s legal name does not start with those two words, that is your first signal to ask a question.
3. Confirm three fields on the entry: the licence number, the category (A, B or C, against what you need), and the validity period. Licences expire, and an expired licence is not a technicality.
4. Check the status field, which flags a licence that has been cancelled or suspended.

Two further protections sit in the Act and are worth knowing about. Section 13(1) requires that a licensed agency “display its licence in a conspicuous place in the premises as specified in the licence”, with a fine of up to RM50,000 for failing to do so — so the licence should be visible if you visit the office. Section 19 requires every agency to keep records of registered job seekers, registered employers, vacancies, placements and fees collected “for a period of not less than six years”, which is what makes a fee dispute auditable years later.

For context on our own position: Carriera’s recruitment arm is licensed as Agensi Pekerjaan Carriera Talent Resources Sdn Bhd (1058296-H), JTKSM 615, and our training arm, Carriera Academy Sdn Bhd (1112514-D), is a separately accredited HRD Corp Approved Training Provider. You should not take that on our word — look it up on the register above.

Who pays the recruitment agency in Malaysia — the employer or the candidate?

This is the part of the relationship most employers never see written down. The Act regulates candidate-side fees tightly through the First Schedule:

Placement-fee ceilings quoted from the First Schedule to the Private Employment Agencies Act 1981, official reprint published by JTKSM. Verified 24 July 2026.

Section 14(1) reinforces the ceiling and adds a paper trail: “No private employment agency shall charge for any service rendered a fee on the job seeker and non-citizen employee other than or in excess of that as specified in the First Schedule and for every fee received a receipt shall be issued.” A separate registration fee may be charged to a job seeker under section 14a, also within the First Schedule limits.

The provision employers should actually remember is section 14b. Subsection (2) allows the employer to pay the placement fee, and subsection (3) then states that where it does, “no placement fee shall be demanded by the private employment agency from the job seeker or non-citizen employee”. In other words, an employer-paid engagement is not just a commercial preference — it legally closes the door on the candidate being charged for the same placement. If you are ever unsure, that is a fair and answerable question to put to any agency in writing.

Act 246 defines your side of the relationship too: an “employer” is “any person who engages a private employment agency to recruit an employee for himself”. What that engagement costs commercially, how percentages are typically structured and what a replacement guarantee actually covers are set out in how recruitment agency fees work in Malaysia, and the choice between paying on success or paying in stages is covered in contingency vs retained recruitment.

What should an employer prepare before briefing a recruitment agency?

Prepare these five before the briefing call:

1. The role, separated into must-have and nice-to-have. A brief with eleven must-haves is a brief that returns nobody.
2. A salary band you can defend. Benchmark it rather than guess; our Malaysian salary guide for employers sets out how to build a market-fair band by level.
3. The interview panel and format, with names and availability. Interview slots that take three weeks to find are the single most common cause of a lost candidate.
4. Who decides, and by when. Agree the decision-maker before the shortlist arrives, not after.
5. The full cost of the hire, not the salary. Statutory contributions, the notice-period gap and onboarding time all belong in the budget — see the true cost of hiring an employee in Malaysia.

Speed matters more in 2026 than it did five years ago because good candidates have options. Randstad Malaysia’s 2026 Market Outlook and Salary Guide, drawing on a survey of 982 respondents, found that 52% would consider changing jobs in 2026 if they were unhappy with their salary increment, their bonus, or both, per Randstad Malaysia. That cuts both ways: the person you want is more open to moving, and the person you just hired is more open to being approached.

On the shape of the market itself, Fahad Naeem, Country Director of Randstad Malaysia, put it this way when the guide was launched:

“Malaysia’s ambition to evolve into a high-value economy is challenging employers to rethink their talent strategies. The rapid pace of growth has driven strong demand for highly technical and specialised skills, resulting in acute talent scarcity, particularly in roles shaped by digital transformation.”

— Fahad Naeem, Country Director, Randstad Malaysia, quoted in Business Today, 23 December 2025

What are your data-protection duties when an agency sends you CVs?

Using an agency does not outsource your data-protection exposure — it adds a second party to it. The Personal Data Protection (Amendment) Act 2024 “came into force in stages from January to June 2025” and, as international law firm Mayer Brown records, it “replaces the term ‘data user’ with ‘data controller’ throughout the Act”. From June 2025, “both data controllers and data processors are required to appoint at least one DPO”.

The penalty change is the part that should reach the board. The maximum fine for breaching the PDPA’s Data Protection Principles rose from RM300,000 to RM1,000,000, and the maximum term of imprisonment from two years to three, per Mayer Brown. Data controllers must also notify the Personal Data Protection Commissioner as soon as practicable where they have reason to believe a personal data breach has occurred, and notify affected individuals without unnecessary delay.

In practice, three habits cover most of the recruitment-stage risk: keep candidate CVs out of general shared drives, delete or properly retain them on a stated basis once the role is closed rather than by default, and make sure your agency has consent before it passes a candidate’s details to you. The related question of what you may lawfully verify about a candidate, and when consent is required, is covered in our guide to background and reference checks in Malaysia.

When is a recruitment agency the wrong choice?

Being straight about this is part of the job. A recruitment agency adds most value where the market is thin, the search must be discreet, the role has already failed to fill once, or the cost of a wrong hire is high. It adds least value where a well-written advertisement reaches plenty of qualified applicants and you have the internal capacity to screen them — and for a great many Malaysian roles it does. The Department of Statistics Malaysia counted 626,861 job openings advertised online in Q1 2026, up 6.6% year on year, with the services sector alone accounting for 78.8% of them, per its Big Data Analytics: Job Market Insights, First Quarter 2026. An advertised, well-supplied role does not need a search consultant. We compare the three routes honestly on cost, effort and quality in recruitment agency vs JobStreet vs in-house hiring.

There is a fourth route employers forget: not hiring at all. If the gap is a capability rather than a headcount — a finance team that cannot handle e-invoicing, a payroll team unsure of statutory deductions, an operations team that has never been trained on the Employment Act — training the people you already have is often faster and cheaper than a search, and in Malaysia it can be funded from the HRD Corp levy you are already paying. That is the case for HRD Corp-claimable training rather than a hire.

How does Carriera work with employers?

Carriera has served more than 50 companies across logistics, freight and warehousing, medical devices, electrical and electronics, high-precision manufacturing, accounting and financial services, retail chains, packaging, professional services and wholesale distribution. The roles we place are typically HR, accounts and finance, customer service, and management through to specialist technical positions.

Three things define how we work, and they are deliberate choices rather than claims: we work quality over volume, so every candidate is manually screened before you see them; we know the Malaysian market well enough to tell you when your salary band will not clear; and because the team is small, you deal directly with the consultant on your role rather than an account layer. Where a role is genuinely scarce we headhunt for it, within the same permanent-placement engagement.

Alongside recruitment, Carriera Academy delivers HRD Corp-claimable corporate training under the SBL-Khas scheme, which is what makes the “train instead of hire” option a real one to put on the table. You can see the recruitment side in full at recruitment for employers.

Hiring through a recruitment agency in Malaysia — employer FAQ

Sources: the licence requirement (s.7(1)), the RM200,000 / three-year penalty (s.7(2)), the 51% Malaysian-shareholding and paid-up-capital conditions (s.9(1)(a)), the “Agensi Pekerjaan” naming condition (s.9(1)(d)), the display-of-licence duty and RM50,000 fine (s.13), the fee and receipt rule (s.14(1)), the registration fee (s.14a), the employer-paid placement fee rule (s.14b(2)–(3)), the six-year record-keeping duty (s.19), the “employer” definition (s.3), and the First and Second Schedule figures are all quoted from the Private Employment Agencies Act 1981 [Act 246] reprint published by JTKSM; the licence categories are cross-checked against JTKSM’s Private Employment Agencies page; the public register is JTKSM’s List of Private Employment Agencies; the 1 February 2018 commencement of the 2017 amendment per Donovan & Ho; the Q1 2026 jobs, filled-jobs and vacancy figures per the Department of Statistics Malaysia, Employment Statistics First Quarter 2026, and the 626,861 online job postings per the same department’s Big Data Analytics: Job Market Insights, First Quarter 2026; the 982-respondent survey and 52% job-mobility figure per Randstad Malaysia’s 2026 Market Outlook and Salary Guide, with the Fahad Naeem quotation as reported by Business Today on 23 December 2025; and the PDPA amendment dates, terminology change, DPO duty and RM1,000,000 penalty ceiling per Mayer Brown. Verified 24 July 2026. This article is general information for employers, not legal advice; take advice on your specific facts before acting.