Are VPNs legal in Malaysia? Yes. Although the MCMC has blocked certain websites and services in the past, using a VPN is still legal in Malaysia. Keep in mind, however, any activity which Malaysia considers illegal is still illegal whether or not you use a VPN.