American citizens can visit Malaysia and receive a visa on arrival for up to three months. When you move to Malaysia, you will need to go through the Malaysian Representative Office to arrange a visa. To get your visa, you will need approval from the Department of Immigration before applying.