Taip, VPN yra teisėti daugumoje pasaulio šalių, įskaitant JAV, Kanadą ir daugumą Europos šalių, jei naudodami VPN neužsiimate neteisėta veikla.
Tačiau šalys, kurios stebi veiklą internete ir taiko cenzūrą, gali riboti VPN naudojimą arba visiškai drausti VPN paslaugas. Pvz., VPN yra neteisėti Šiaurės Korėjoje, Baltarusijoje, Omane, Irake ir Turkmėnistane. Kai kurios kitos šalys, pvz., Rusija ir Kinija, labai riboja VPN naudojimą.