For foreigners who wish to start business or be employed and stay permanently in Malaysia, they can apply for work permit, and it comes in 4 different categories as follows: 1  1. Setting up your own Malaysia International Company and get 2 years Business Visa for you and family.