The same rule applies to Indians therefore use their first name together with a “Mr.” or “Mrs” or the respective title.
Address Chinese business partners with their title and their surname or simply with”Mr” and “Mrs”.
Some Malaysians have been conferred a title by the government. These are usually “Tun”, “Tan Sri”, “Dato” and “Datuk”. If you know the title, use it!