VPN легальны в большинстве стран мира, но некоторые страны либо полностью запретили VPN, либо наложили очень строгие ограничения на их использование. Эти запреты более актуальны для местных жителей, чем для путешественников. В странах, которые ограничивают использование VPN, часто есть различие между одобренными и неутвержденными VPN. Например, в Китае VPN должны быть одобрены китайским правительством, что предполагает, что это последнее, на что вам следует полагаться, чтобы скрыть свою деятельность от китайского правительства. Если вы воспользуетесь неутвержденным VPN, вас могут оштрафовать. В ОАЭ вас могут оштрафовать на сумму более полумиллиона долларов и/или посадить в тюрьму за использование любого VPN. В Иране использование несанкционированного VPN может привести к тюремному заключению. В Уганде интернет-провайдеры блокируют все VPN-сервисы. В Омане запрещены неутвержденные VPN, а Ирак, Беларусь, Туркменистан и Северная Корея запрещают все VPN.