Služba VPN nie len v Europe ale aj v severnej a južnej Amerike a vo väčšine sveta je plne legálna. Obmedzovať alebo zakazovať použivanie služieb VPN sa snažia vlády niektorých menej demokratických štátov ako napríklad Severná Kórea,Čina,Irak,Irán,Turecko,Turkménsko,Rusko,Bielorusko,Uganda,Omán a Spojené arabské emiráty. V niektorých z vyššie uvedených krajín je povolene používať iba vládou schválené VPN a u iných je úplný zákaz VPN.