Malaysia Company

A foreign company cannot carry on business in Malaysia unless it incorporates a local company or registers a branch in Malaysia. A foreign company desiring to establish a place of business in Malaysia must procure registration with the Companies Commission of Malaysia (CCM).
The procure registration of a foreign company, an application must be made to the Registrar in a prescribed form (Form 13A) to ascertain whether the intended name of the foreign company is available or not, with a payment of RM30.00. The application can be filed at the CCM in Kuala Lumpur or through any of its branch offices in Malaysia.
http://www.ssm.com.my/services_foreign.htm