Ja. In veel landen, waaronder Nederland, zijn VPN’s legaal. Er zijn echter ook landen die VPN’s volledig verbieden of het gebruik ervan sterk reguleren. Deze landen worden meestal geleid door totalitaire regimes – voorbeelden hiervan zijn China of Noord-Korea.