VPN:t ovat täysin laillisia useimmissa maissa, kuten Yhdysvalloissa, Isossa-Britanniassa, Australiassa ja useimmissa Euroopan maissa.