Yes (Virtual office also allow). The virtual address allows for company registration in Malaysia for foreigners. But physical office rental agreement act as strength of the company.