Een VPN is legaal in Nederland en de meeste landen wereldwijd. In enkele landen met dictatoriale regimes of autoritaire overheden zoals Rusland en China, is een VPN niet legaal. In Nederland is een VPN uiteraard enkel legaal als deze wordt gebruikt voor de normale doelstellingen. Illegale activiteiten waarvoor een VPN worden gebruikt, blijven illegaal.