A work permit is the most important documentation required for those seeking employment in Malaysia. Normally this is obtained for the employee by the employer once in the country. Employees and their family are allowed to enter the country on social visas issued by Malaysian Immigration officials upon arrival.
It is worth noting that the East Malaysian states of Sabah and Sarawak have their own immigration procedures and traveling from the Peninsular (West Malaysia) to East Malaysia requires separate formalities (this means taking your passport whenever you travel there). Work permits must be obtained in these respective states upon arrival.
Malaysia needs foreign workers in selected industries but not all. If you are being offered a job here it can be assumed that your employer has already determined this. If you come here seeking employment do not assume that the country requires your services.
For Further Details, contact the Immigration Department's Public Relations office at +603 2095 5324