A valid passport with a minimum validity of 6 months.
Register MYSejahtera. This is similar to Singapore's TraceTogether.
Verify your vaccination status on Malaysia's MySafeTravel portal
Ensure your vaccination status is reflected on MYSejahtera.