VPN-ovi su legalni u skoro cijelom svijetu, pa i u Bosni. Znatno vam je veći problem koji VPN koristiti nego da li to uopće činiti. Oni su zabranjeni samo u malom broju totalitarnih zemalja, kao što je Kina, Belorusija, Rusija, Iran, i Irak.