Head of Sales Malaysia

Appletree Global Consulting; Kuala Lumpur; Remote; MYR 200,000 - 300,000; Full time

Job summary

A leading technology firm is seeking a Head of Sales to lead the sales strategy and market expansion across Malaysia and Southeast Asia. This leadership role involves driving market penetration and establishing strategic partnerships. Candidates must have at least 8 years in sales with strong experience in the tech sector. Fluency in Mandarin, English, and Malay is required. This is a full-time remote position based in Kuala Lumpur, offering a competitive compensation package.

Benefits

Competitive compensation package

Commission

Training in China

Qualifications

• Minimum 8 years in sales, with at least 3 years in a sales leadership role.
• Experience in Malaysia's tech or enterprise market, especially in database, software, cloud, or enterprise solutions.
• Strong ability to develop Key ISVs and Key System Integrators.

Responsibilities

• Develop and execute sales strategies for market expansion.
• Build and mentor a high-performing sales team.
• Establish C-level relationships with key enterprise clients.

Skills

Sales strategy development

Partnership development

Team leadership

Sales operations

Customer retention strategies

Fluent in Mandarin

Fluent in English

Fluent in Malay

Job description

We are looking for a high-caliber Head of Sales to lead the full sales strategy and market expansion across Malaysia and the broader Southeast Asia region. This is a key leadership role driving market penetration, strategic partnerships, and enterprise-level revenue growth for a fast-growing technology company.

What You Will Do

Strategic Leadership & Growth

• Develop and execute sales strategies for both short-term wins and long-term expansion.
• Identify new market opportunities and lead high-value deal-making.
• Build strategic partnerships and negotiate complex enterprise contracts.

Team Leadership & Performance

• Build, mentor, and scale a high-performing sales team.
• Set clear KPIs, drive accountability, and optimize team performance.
• Recruit and develop top sales talent.

Sales Operations & Excellence

• Build efficient sales processes, tools, and CRM-driven workflows.
• Use analytics to refine sales strategies and improve conversion.
• Ensure strong cross-functional collaboration with Marketing, Product & Customer Success.

Customer & Market Expansion

• Establish and maintain C-level relationships with key enterprise clients, ISVs, and system integrators.
• Drive customer retention and expansion strategies.
• Represent the company at industry events and stay ahead of market trends.

What We Are Looking For

• Minimum 8 years in sales, with at least 3 years in a sales leadership role.
• Experience working in Malaysia's tech or enterprise market especially in database, software, cloud, or enterprise solutions.
• Strong ability to develop Key ISVs and Key System Integrators.
• Fluent in Mandarin, English, and Malay.
• Experience working with government/public sector, healthcare, life sciences, or manufacturing is an advantage.
• Malaysian nationality preferred; Chinese candidates with valid visa may also be considered.

Work Arrangement & Other Details

• Full-time (EOR contract)
• Remote work based in Kuala Lumpur
• Initial 3-month training in China
• Competitive compensation package + commission
• Two interview rounds (Overseas Head in person + President online)