Managing Multi-State Payroll in Malaysia: KL, Penang, Johor & Beyond Made Simple

“I thought public holidays were the same everywhere in Malaysia. Then my Johor team told me they had Hari Hol Almarhum Sultan and my KL team didn’t. Then my Sabah branch came back with a completely different list – Kaamatan, Good Friday, things I’d never even scheduled for. How would I know multi-state payroll in Malaysia is like this? And somehow I’m still trying to manage all of this in one Excel sheet.” That’s what one HR manager at a retail chain told us while expanding their operations nationwide. Sounds familiar?

Here’s the thing about running payroll across multiple Malaysian states – what works for your KL headquarters doesn’t automatically translate to your Penang outlet, your Johor factory, or your Sabah branch. Malaysia is one country, yes, but from a payroll and HR compliance perspective, it’s more like managing several different rule books at the same time.

That’s why we wrote this guide. In this article, we’ll walk through the specific challenges of multi-state payroll in Malaysia, the state-specific differences you actually need to know about, and how to manage it all without building a dedicated payroll team for every state you operate in.

Why Multi-State Payroll is Trickier Than It Looks

Malaysia Isn’t as Uniform as You’d Think

Malaysia operates under federal employment law (the Employment Act 1955 and its 2026 updates), but certain things are determined at state level. Public holidays are the big one – and they affect payroll calculations more than most employers realise. But they’re not the only thing.

State-specific public holidays directly affect overtime calculations and pay. If an employee works on a state public holiday, they’re entitled to additional pay. If you apply KL’s holiday schedule to a Penang employee, you’ll either miss holiday pay they’re entitled to, or incorrectly pay holiday rates for days that aren’t actually holidays in their state.

For organisations with multi-state operations, shift workers, frontline teams, or customer-facing roles, incorrect public holiday application is one of the most common HR compliance risks.

The Federal vs State Holiday Split

Malaysia has 11 national public holidays that apply uniformly across all states. Then each state declares their own additional holidays on top of that. Here’s a quick picture of what that looks like:

A quick note on Thaipusam: it’s a state-level holiday shared by several states and federal territories – Kuala Lumpur, Penang, Selangor, Johor, Perak, Putrajaya, and Negeri Sembilan all observe it. So if you have teams across these states, they’re all off on the same day. Sabah, Sarawak, and most other states? Business as usual.

Always apply holidays based on the employee’s working state, not their home state or the company’s headquarters state. This sounds obvious until you’re managing seven states from a single payroll system and someone has to manually check which state has which holiday every single month.

Why This Directly Affects Your Payroll Numbers

When an employee works on a public holiday, they’re entitled to their normal wage plus an additional day’s pay at their ordinary rate – that’s double pay in total. If you miss flagging a state public holiday for a Sabah employee who worked that day, you’ve underpaid them. If you flag a day as a public holiday for a KL employee when it’s only a Sabah holiday, you’ve either overpaid or created a leave discrepancy.

Multiply this across 30, 50, or 100 employees in different states and the complexity adds up quickly.

The Minimum Wage: Uniform But Still Tricky

Good News: It’s the Same Across Malaysia Now

As of 1 February 2025, the minimum wage throughout Malaysia has been aligned to RM1,700 per month for all employers, regardless of company size. This used to differ between states and regions, so at least that’s one thing you no longer have to track separately.

The minimum wage refers strictly to basic pay. Allowances, bonuses, commissions, and overtime payments cannot be counted toward the RM1,700 minimum. This is worth emphasising because a lot of employers try to make allowances count toward the minimum – it doesn’t work that way. Basic salary must meet RM1,700 on its own.

Just because the rate is uniform doesn’t mean application is simple. If you’re operating a factory in Johor with production workers on flexible shifts, some months might see basic salary dip below RM1,700 if they’re on variable hour arrangements. Knowing when and how the minimum wage threshold applies to shift workers, part-timers, and employees on reduced hours requires careful calculation.

Talenox’s Tip: Employees earning RM4,000 and below per month are entitled to overtime protection under the Employment Act 1955. If you have staff at this income level across multiple states, make sure your overtime calculation logic is correctly set up in your payroll system – not just for one location, but consistently applied everywhere.

East vs West Malaysia: A League of Their Own

Sabah and Sarawak Are Different

If you operate in East Malaysia, you already know this. Sabah and Sarawak have their own Labour Ordinances that operate separately from the Employment Act 1955 on Peninsular Malaysia. This means different rules around working hours and overtime calculations, termination and notice periods, certain leave entitlements, and public holiday treatment (as seen above, Good Friday and Hari Gawai aren’t Peninsular Malaysia holidays).

The practical implication: you can’t apply the same payroll rules, leave policies, or employment contract templates across both East and West Malaysia and expect them to be compliant. Employees in Sabah and Sarawak are subject to their own state-specific labour legislation, and employers are responsible for knowing the difference.

Employment Pass Minimums for Foreign Workers

Effective 1 June 2026, Malaysia has implemented significantly higher minimum salary thresholds for Employment Pass applications. The minimum base salary has increased from RM3,000 to RM5,000 for all Employment Pass categories (I, II, and III), applying to both new applications and renewals.

If you’re employing foreign workers across multiple states, say manufacturing specialists in Johor or tech workers in Penang, make sure their salaries meet this new threshold. Employment Passes issued under the old minimums will need to reflect updated rates at renewal.

Industry-Specific Variations for Multi-States Worth Knowing

Manufacturing in Johor: The Shift Work Complexity

Johor is a manufacturing hub, and shift work payroll has its own particular requirements. Overtime calculations for shift workers differ from standard office hours employees. Rest day rates, public holiday rates, and overtime caps all need to be applied correctly based on actual hours worked and scheduled shift patterns.

One manufacturing company we work with has 200 workers on rotating shifts across two Johor factories. Before centralising their payroll, each factory was calculating overtime slightly differently based on their own interpretation of the rules. Consolidating to a single system revealed RM47,000 in cumulative discrepancies across six months. Not deliberately wrong, just inconsistently applied.

Retail and F&B in KL and Penang: High Turnover, High Volume

High employee turnover creates a constant stream of onboarding and offboarding payroll calculations: pro-rated salaries, final pay, annual leave encashment, and termination notice requirements. Doing this manually across multiple outlets in different states creates significant room for error and missed payments.

In retail and F&B, getting final pay wrong is also the fastest way to end up with a Labour Department complaint. The Employment Act 1955 is clear: final wages must be paid within 3 days of termination if the employer terminates, or 7 days if the employee resigns. State location doesn’t change this timeline.

Tech and Professional Services in Penang: Foreign Worker Complexity

Penang’s tech sector employs a significant number of foreign talent. Managing their payroll correctly means tracking Employment Pass validity dates, applying the correct EPF contribution rates (2% employer and 2% employee for foreign workers since late 2025), and ensuring SOCSO coverage is correctly applied.

EIS only applies to Malaysian citizens and permanent residents, not foreign workers. Applying EIS contributions to foreign employees is a common multi-state mistake when payroll templates get copied across teams without adjustment.

The Centralisation Problem (And Why It’s the Real Fix)

What “Managing Each State Separately” Actually Looks Like

We’ve seen businesses where each outlet or branch does their own thing. A spreadsheet here, a different software there, different people calculating payroll for different locations. It works until it doesn’t.

Specifically, it stops working when you need consolidated payroll reports (near impossible when data lives in different places), when a statutory audit request arrives and you need records across all locations, when you discover one branch has been calculating overtime incorrectly for eight months, or when an employee transfers between states and their records need to follow them cleanly.

The Case for a Centralised Payroll System

Centralisation doesn’t mean every state is processed identically. It means all states are managed within one system that’s smart enough to apply state-specific rules correctly. One platform, multiple rule sets, all running simultaneously.

What this looks like in practice: your Penang employees get Penang’s public holiday calendar automatically applied to their overtime calculations. Your Sabah team gets East Malaysia labour ordinance rules. Your KL office gets Federal Territory holidays. All of this happens within a single system that generates unified payroll reports, consistent payslips, and consolidated statutory submissions.

Talenox’s Tip: Before migrating to any centralised system, document the specific rules being applied in each of your current locations. Every site thinks they’re doing it correctly, and they might be, but it’s worth validating before you consolidate rather than discovering inconsistencies after the fact.

Managing Different EPF, SOCSO, and EIS Registrations Across States

One Set of Rules, Multiple Registration Points

EPF, SOCSO, and EIS contributions follow the same national rates regardless of which state employees are in. What does change is operational management when you have employees across multiple states.

Each employer must be registered with KWSP, PERKESO, and LHDN at entity level. If you’re operating as a single entity across multiple locations, this is straightforward: one set of registrations, one set of submissions. If you’ve structured different locations as separate legal entities (some businesses do this for operational reasons), each entity needs its own registrations and makes its own submissions.

This matters because it affects how payroll data is consolidated, how annual LHDN submissions (EA forms) are prepared, and how any audit queries are responded to. A company with five entities operating across five states in a complex structure should really be working with payroll specialists rather than managing this in Excel.

HRDF Levies Across Locations

HRDF (Human Resources Development Fund) levies are 1% of monthly wages for eligible employers. If you’re operating across multiple states and some locations are eligible while others aren’t (based on industry classification), you need to be applying HRDF correctly for each entity.

Getting this wrong either means under-contributing and missing out on training grant entitlements, or over-contributing for locations that aren’t required to participate. Both are avoidable with proper setup.

Reporting: The Part Everyone Forgets Until It’s Too Late

Consolidated Payroll Reporting Across States

When your Jolly Good CEO asks “what’s our total headcount cost this month across all locations?”, the answer should take seconds, not days. If you’re managing payroll separately across states, producing this report means collecting data from multiple sources, reconciling different formats, and hoping nobody used a different column naming convention in their spreadsheet.

Centralised systems produce consolidated reports automatically. Total payroll cost by state, department, employee type, or any other dimension you need, generated instantly rather than assembled manually.

Audit Readiness Across All Locations

When KWSP or LHDN requests documentation, they may request it for all your locations simultaneously. Having payroll records organised and accessible for KL, Penang, Johor, and Sabah from a single system is considerably less stressful than tracking down five different people who each “handled their own thing.”

Year-End EA Forms Across Multiple States

EA forms are required for all employees regardless of which state they work in. If you have employees across multiple states and are generating EA forms manually, February is going to be a very long month. Centralised systems generate all EA forms simultaneously, formatted correctly, ready for distribution and LHDN submission.

How Talenox and Our Partners Can Help

Managing It Yourself With Software

Talenox supports multi-state Malaysian payroll with state-specific public holiday calendars built in, correct Employment Act and East Malaysia Labour Ordinance rules applied automatically, centralised payroll processing across all your locations, consolidated reporting giving you visibility across the entire organisation, and EA form generation for all employees regardless of state.

You manage operations, we make sure the rules are applied correctly for each location without you needing to manually track what applies where.

When You Need More Hands-On Support

For businesses with complex multi-state operations, particularly those with East Malaysia entities, multiple legal entities, or a mix of foreign and local workers across different states, working with specialists makes sense.

We work with Payroll Experts who handle end-to-end payroll management across multiple Malaysian states: statutory registrations, monthly submissions, state-specific compliance, consolidated reporting, and year-end filings. They know the difference between Peninsular and East Malaysia requirements and apply them correctly without you needing to become an expert in Malaysian labour law geography.

The Hybrid Approach

A lot of businesses with national operations use Talenox software for standardised processes and visibility, with specialist support for the more complex compliance questions, particularly around East Malaysia operations or multi-entity structures. You keep oversight of everything, with expert backup when the situation calls for it.

Making Multi-State Payroll in Malaysia Feel Like Normal Payroll

Here’s the honest truth: multi-state payroll is more complex than single-location payroll, but it doesn’t have to be chaotic. The businesses that manage it well have one thing in common. They stopped trying to manage each location independently and invested in systems (and sometimes specialist support) that handle the complexity for them.

The goal is to reach a point where adding a new state is just a configuration change in your system, not a whole new payroll project. That’s genuinely achievable with the right setup.

Want to sort out your multi-state payroll? Reach out to us and let’s figure out what makes sense for your specific setup, whether that’s Talenox software handling your locations, connecting you with our Payroll Experts partners for full management, or a hybrid approach that fits your operations.