Private limited company is identified as Sendirian Berhad or shortly as Sdn. Bhd. and the requirements for registering a company is Malaysia are
* Minimum of two holders to the share the stakes of the company
* Minimum of two directors who resides in Malaysia
* Company Secretary who is either an individual registered member professional body stated by the Ministry of Domestic Trade Cooperative and Consumerism or an individual licensed by the SSM.
I would suggest you choose a good incorporation services company as they provide end to end support for company registration. If you ask me who is best at offering this service in Malaysia, I would strongly recommend 3E Accounting as they have track records of providing excellent service.