Daugeliu atvejų VPN naudojimas absoliučiai legalus. Tačiau yra šalių su itin griežta cenzūra, pavyzdžiui, Kinija, Turkija ir Irakas. Ten draudžiama naudoti VPN. Už VPN servisų naudojimą gali būti taikomos ypač griežtos bausmės. Kelionių metu nederėtų šito pamiršti.