Kyllä, VPN:t ovat laillisia useimmissa maissa ympäri maailmaa, mukaan lukien Yhdysvalloissa, Kanadassa ja suurimmassa osassa Eurooppaa, kunhan ei tee mitään laitonta niitä käytettäessä.
Verkkovalvontaa ja sensuuria harjoittavat maat saattavat kuitenkin rajoittaa VPN:n käyttöä tai kieltää VPN-palvelut kokonaan. VPN:t ovat laittomia esimerkiksi Pohjois-Koreassa, Valko-Venäjällä, Omanissa, Irakissa ja Turkmenistanissa. Jotkin maat, kuten Venäjä ja Kiina, rajoittavat VPN-palveluiden käyttöä voimakkaasti.