Malaysia Headhunting Recruitment Agencies

Agensi Recruitment Candidates Sdn Bhd is a Johor Bahru–based recruitment agency providing executive search, manpower outsourcing and recruitment intelligence to clients in Malaysia and Singapore.

JB Hired is a Singapore-headquartered executive recruitment and tech headhunting firm focused on senior digital and technology talent across APAC and MENA.

JP Caliber is a Malaysian recruitment and HR solutions firm specialising in technology, digital, finance and HR hires for permanent and contract roles.

PEOPLE PROFILERS is a Singapore-based HR and recruitment firm connecting talent and businesses across Southeast Asia offering recruitment, executive search, EOR, payroll and HR outsourcing since 2002.

Q Hunter Recruitment is a Bangkok-based executive boutique search firm founded in 2013 offering permanent recruitment, executive search and RPO across Thailand and the Asia-Pacific region.

Transcendent Business Services Pte Ltd provides recruitment, HR consultancy and employment agency services from Singapore, delivering sourcing, executive search, payroll and outsourcing support across multiple industries.

VR Excellent (M) Sdn Bhd is a Malaysia-based recruitment and executive search agency (est. 2005) providing executive search, HR consulting, headhunting, work-permit services and staff competency assessment.

Executive WorkPlace provides executive search, headhunting, onboarding and HR consulting services under the Executive WorkPlace brand.

Nuway CFR Pte Ltd. is a Singapore-headquartered boutique executive search firm focused on APAC, providing executive search, recruitment and contract staffing across technology, BFSI, semiconductor and other sectors.

Polymorph Recruitment is a Shah Alam, Malaysia-based HR consultancy and headhunting agency specializing in junior and mid-level recruitment, HR services, training, and compensation & benefits.

Prospects Executive is a Malaysia-based recruitment consultancy specializing in executive search and IT/technical hiring, providing permanent, fixed-term and temporary recruitment from entry-level to C-suite.

NexusHire Solutions As part of the EXELLAR-Nexus platform, NexusHire combines executive search with risk advisory to help clients hire with confidence and scale across markets. NexusHire Solutions is an executive search and talent advisory firm that partners with organizations across Asia-Pacific to build high-impact teams and leadership capabilities. The firm is part of the EXELLAR-Nexus Group and a member of INRALS (International Network of Recruitment Agencies and Leadership Search), providing access to integrated risk advisory capabilities alongside a global network of search partners and talent markets. With over 50 years of combined experience, NexusHire specializes in executive search, talent mapping, leadership hiring, and succession planning across industries such as life sciences, healthcare, technology, and industrial sectors. Adopting a data-driven and consultative approach, NexusHire focuses not only on skills alignment but also on cultural fit, long-term potential, and organizational impact. By combining deep regional expertise with global reach, the firm delivers holistic and scalable talent solutions that support business growth, transformation, and cross-border expansion.

Wecruit is a Singapore-headquartered recruitment firm delivering executive search, permanent and contract staffing, payroll and work-pass services.

JOBIFY.MY is a Malaysia-focused recruitment marketplace matching tech talent with companies using intelligent job matching and career counselling.

Oleap is a bespoke HR consultancy helping global startups hire and manage talent in Malaysia and Southeast Asia, offering recruitment, HR retainers, Employer of Record and payroll solutions.