יש אנשים שחושבים ששירותי VPN עלולים להיות בלתי חוקיים, כי יש משתמשים שמנצלים אותם לרעה. ואולם, השימוש ב-VPN חוקי לגמרי כמעט בכל המדינות בעולם – אם כי יש יוצאי דופן חשובים שאתם צריכים לדעת עליהם. המדינות היחידות שבהן VPN נחשב לתחום אפור (ובמקרים מסוימים, אסור) הן סין, עיראק, איראן, רוסיה, בלרוס, טורקיה, עומאן ואיחוד האמירויות. אותם דברים ש-VPN עושה – הצפנת דאטה, מאבק בחסימות מבוססות מיקום והענקת אנונימיות – אינם בלתי חוקיים. יחד עם זאת, זכרו: כל דבר שאתם עושים ושאינו חוקי ללא VPN יישאר כזה גם בנוכחות VPN, ובכל מקרה אנחנו לא מעודדים שימוש בשירות זה או אחר לצורך פעילות לא חוקית.