불법적인 VPN 사용에 대한 처벌은 국가에 따라 달라진다. VPN이 제한되거나 금지된 국가에서 처벌은 벌금에서 징역에 이르기까지 다양하다. 처벌의 심각성은 어떤 활동에 VPN을 사용했는지에 따라 다를 수 있다.
VPN이 합법적인 국가에서는 VPN을 이용해서 불법행위를 할 경우에만 문제가 발생하게 되는데, 이 경우 법적인 영향은 관할권과 범죄의 성격에 따라 달라진다.