Does my Malaysian company need to register for sales and service tax?

Only if it makes taxable goods or provides taxable services above the registration threshold, which for most businesses is MYR 500,000 of taxable sales in 12 months (confirm with your specialist). Some services have a different threshold. We check your activity against the current rules at the planning stage.

Source: MySST: sales and service tax, Royal Malaysian Customs Department