With the heavy internet censorship in South Korea, it may come as quite a surprise that the use of VPNs is entirely legal. VPN use is generally legal globally, with a few exceptions, including in China and Russia.