Do non-residents pay PCB?

Yes. Employees who are not tax residents are taxed at a flat 30% on their Malaysian employment income, and employers deduct PCB at that rate. An employee's residency status can change during the year, so payroll should be reviewed when it does.